She said the period the survey was out had been challenging.
"It felt like the whole of Australia was voting on the legitimacy of your relationship and whether our love is worth the same as everyone else's."
Sarah, born in Tauranga, said marriage was important to them and they had not wanted to wait, so married in her hometown.
Sarah remembered how the feeling of walking happily hand-in-hand with her new wife in New Zealand disappeared when they got off the plane in Australia.
"Everything changed. We felt like people looked at us differently when if we were holding hands in public, which made us second guess whether to do so."
When Sarah (nee Cooke) tried to change her surname in Australia after the wedding the Government would not recognise the marriage certificate. She had to change her name by deed poll in New Zealand.
Same-sex marriage in Australia
Australia - Postal survey: 61.1 per cent yes, 38.4 per cent no - Next step is to debate private member's bill in Parliament - PM Malcolm Turnbull pushing for a vote before Christmas
New Zealand - MPs voted 77 to 44 in favour of allowing same-sex marriage in April 2013 - Became law in August 2013
A transtasman love story
Tauranga-born Sarah Cooke moved to the Australian country town of Bendigo, Victoria in April 2012 and took a job at a physiotherapist in a neurological practice.
Melbourne-born Tara Whitchelo - also a physiotherapist - moved from Melbourne in January 2013 and took a job in the same practice.
First the pair were colleagues, then friends, then best friends.
Then they kissed.
"From then we both knew this was something special," Tara said.
They married on April 9 last year at Old Forest School in the Bay of Plenty surrounded by family and friends, with The Hits host Will Johnston as celebrant.
"I would question if anyone is more in love with each other than those two people," Johnston said.