Lara and Sam have been in a very public relationship for the last year, with the pair often photographed basking in the sun off some of the worlds most beautiful islands.
But even the chance to see Lara parading in an itsy-bitsy bikini wasn't enough to entice survey respondents, with the option receiving next to no votes.
US couple Kim Kardashian West and Kanye West who share a similar, albeit more exclusive A-list lifestyle, tied for last place with the famous Australian couple.
The American rapper and reality TV queen received just 1% of the votes across the survey.
'I’m guessing it’s because going on holiday with these couples might mean candid photos ending up in newspapers and magazines – and unless you’re famous, few people want to get snapped in their cossies, ' said Adam Schwab, CEO of Luxury Escapes.
So, who landed in first place on this poll?
None other than Australian hunk Hugh Jackman and his wife Deborra Lee-Ferness.
The Wolverine star and his wife of close to twenty years received almost half of the entire votes at 42% - leaps and bounds in front of the other celebrity couples.
Whether you put it down to his ripped obliques or his warm chocolate brown eyes - Hugh definitely has a hold over his fellow Australians.
Comedian Hamish Blake and his businesswoman wife Zoe Foster came in at second with 13% of votes and Nicole Kidman and husband Keith Urban followed closely behind with 12%.
The funny TV presenter and his wife, Go-To Skincare founder Zoe Foster, showed off her love of travel this month, travelling with 4-month-old bub Sonny to Santorini in mid September.
Posing for hilarious instagram photos, new dad Hamish showed off his pride and joy on his European holiday.
Only 8% of voters picked Brad Pitt and Angelina Jolie and 7% cast their vote towards much loved American talk show host Ellen DeGeneres and her wife Portia De Rossi.
CEO of Luxuryescapes, Adam Schwab, also shared insight into why he thought Hugh Jackman and his wife Deborra took first place - even next to Hollywood heavyweights like Ellen Degeneres, Brad Pitt and Angelina Jolie.
'Even though he's a big Hollywood star, Hugh comes across as a down-to-earth guy with a great sense of humour. Deborra is admired for her great work in international adoption, so I'm sure that a holiday with the two of them would be fun yet thought-provoking'
Rumours have been swirling that Lara Bingle, who recently deleted every loved-up snap of boyfriend Sam Worthington from her Instagram account last week is currently three months pregnant.
On Tuesday pictures of the couple emerged proving that the Australian couple is very much together.
But with the state of their relationship firmly ticked as 'on going' the chatter about whether or not the 27-year-old is still pregnant have not ceased.
Lara appeared to hide her stomach on Tuesday night as she waited for Sam to collect their tickets for 3D animation, The Boxtrolls.
Dressed comfortably in flat sandals and a black backless top and trousers, Sam mirrored her casual attire in a T-Shirt, jeans and trainers. Read more:
cheap wedding dresses sydney