Romantic luxury escapes from Melbourne

Whether it’s a picnic on a secluded Whitsunday Beach or a romantic dinner for two under the stars, Hayman serves up a seriously sexy weekend away. The new beach villas are the toast of the island’s accommodation, but you’ll be just as well looked after in the pool wing rooms that are great value for money.

With overwater bungalows, freshly cooked seafood, private beaches, world-class diving and no kids, South Pacific escapes don’t get much more blissful than a holiday at Likuliku Lagoon Resort. While the overwater bungalows are the resort’s signature, the beach bungalows are the ones to book thanks to their plunge pools and direct access to golden sands.

Fancy a glass of champagne while watching the sun set over Uluru? That’s the most romantic way to experience Australia’s great landmark and you’ll get that at the luxury-tented Longitude 131°. After that glass or three, make sure you opt in for dining under the stars or on top of a dune.

Perched on the clifftop at Uluwatu on the southern tip of Bali, Karma Kandara defines what a holiday should be like on this island. Think cocktails on the beach, swimming, snorkelling, great food and exceptional massages. Romance it up further by arranging a candle-lit dinner on the resort’s private beach.

A three-hour drive west of Sydney, Wolgan Valley Resort features oversized rooms with double fireplaces, regional New South Wales’ best day spa, and exceptional cuisine in the main homestead’s dining room – where local produce and wine from Mudgee and Orange steal the show.