Opposition leader Bill Shorten has accepted defeat in the 2016 election, but isn’t giving up hope of changing the Coalition’s mind about same-sex marriage.

A plebiscite remains on the cards with Malcolm Turnbull staying on as prime minister, but he may need Labor’s support to push it through the senate.

“Let’s see if we can’t have a conscience vote in the Parliament first-off,” Mr Shorten says.

“I think it would be a lot more practical and common sense to have a vote in the Parliament and be done with the issue.”

The Labor leader is refusing to say exactly how his party would vote on the plebiscite legislation, hoping to make a deal with the PM first.

For now we have to wait and see.