Eastern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,408, price is now NZ$1,139 per person
NZ$1,139
per person
23 Aug - 28 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
All I wanted was a bath and a time to relax and this was the perfect place to do that!
Reviewed on 20 June 2026
Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was NZ$4,327, price is now NZ$2,294 per person
NZ$2,294
per person
5 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (821 reviews)
Had a wonderful 10 night stay at Shantara. We loved being so close to Macrossan st and the beach, while the pool was an amazing end to each day. The Hotel was peaceful, beautiful and quiet. As is normal for Far North Queensland, there is not everyday cleaning service but we don’t use that anywhere anyway. Plenty of parking, but if you didn’t bring a car everything is walking distance with shuttle bus options for longer journeys. The only black mark of the stay were our neighbours on the pool deck room who were obviously upset at having a queer couple nearby, so disappointing in 2026 but not the Hotels fault at all.
Reviewed on 28 May 2026
Swissotel Sydney
Sydney Central Business District
Price was NZ$2,170, price is now NZ$1,657 per person
NZ$1,657
per person
30 Aug - 4 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Amazing central location. Close to eateries and public transport and the Pitt St Mall.
There were issues with the lifts with long queues with 2 lifts not working.
This was unfortunate as it was the King’s Birthday weekend.
I would stay there again!
Reviewed on 9 June 2026
Peppers Salt Resort & Spa
Kingscliff
Price was NZ$1,568, price is now NZ$1,250 per person
NZ$1,250
per person
20 July - 27 July
found 11 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
The apartment was large and well set out with a kitchen full of essentials.
The property does not have an ocean frontage or view, but we knew that. Most rooms look out over one or the other pool.
Reviewed on 16 June 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,658, price is now NZ$1,358 per person
NZ$1,358
per person
27 Aug - 30 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍
Friendly staff & very helpful
Reviewed on 14 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Romantic holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,408, price is now NZ$1,139 per person
NZ$1,139
per person
23 Aug - 28 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
All I wanted was a bath and a time to relax and this was the perfect place to do that!
Reviewed on 20 June 2026
Swissotel Sydney
Sydney Central Business District
Price was NZ$2,170, price is now NZ$1,657 per person
NZ$1,657
per person
30 Aug - 4 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Amazing central location. Close to eateries and public transport and the Pitt St Mall.
There were issues with the lifts with long queues with 2 lifts not working.
This was unfortunate as it was the King’s Birthday weekend.
I would stay there again!
Reviewed on 9 June 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,658, price is now NZ$1,358 per person
NZ$1,358
per person
27 Aug - 30 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍
Friendly staff & very helpful
Reviewed on 14 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Romantic holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,292, price is now NZ$1,127 per person
NZ$1,127
per person
1 Sept - 4 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Amazing central location. Close to eateries and public transport and the Pitt St Mall.
There were issues with the lifts with long queues with 2 lifts not working.
This was unfortunate as it was the King’s Birthday weekend.
I would stay there again!
Reviewed on 9 June 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,658, price is now NZ$1,358 per person
NZ$1,358
per person
27 Aug - 30 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍
Friendly staff & very helpful
Reviewed on 14 June 2026
The Star Grand at The Star Gold Coast
Broadbeach
Price was NZ$1,690, price is now NZ$1,428 per person
NZ$1,428
per person
27 Aug - 30 Aug
found 2 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
The Star was convenient to the conference centre which was our reason for booking but otherwise you would only go there if you were going to the casino.
The room was small and a bit run down. There were some holes in the ceiling that we had to ask to get covered.
There would be better places to stay if you are holding in Broadbeach.
Reviewed on 13 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Romantic holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NZ$1,467, price is now NZ$1,282 per person
NZ$1,282
per person
5 Sept - 9 Sept
found 1 day ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
9/10 Wonderful! (1,554 reviews)
Great location. Pool nice. Be a bit careful in their self serve parking lot - very tight! But all in all love this hotel. Buffet breakfast is awesome.
Reviewed on 16 June 2026
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,558, price is now NZ$1,334 per person
NZ$1,334
per person
5 Sept - 9 Sept
found 1 day ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Amazing central location. Close to eateries and public transport and the Pitt St Mall.
There were issues with the lifts with long queues with 2 lifts not working.
This was unfortunate as it was the King’s Birthday weekend.
I would stay there again!
Reviewed on 9 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Romantic Eastern Australia Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.8/10 Excellent! (1,006 reviews)
"All I wanted was a bath and a time to relax and this was the perfect place to do that!"
Reviewed on 20 June 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
9.2/10 Wonderful! (2,729 reviews)
"The bedrooms are nice: spacious, good bed/bedding and sizeable bathrooms. The spa and changing rooms are poorly planned and tired. Need maintenance! Inadequate lockers, peeling paint, cramped surroundings. Club Lounge is great with a generous cocktail hour (enough food for dinner, should you feel ..."
Reviewed on 20 June 2026
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,001 reviews)
"Amazing, our favourite hotel in Sydney with wonderful views of the harbour and Opera House"
Reviewed on 20 June 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Activities
Blue Mountains, Sydney Zoo, Scenic World from Sydney
NZ$206
per adult
90% of travellers recommend
Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$115
per adult
Blue Mountains Day Trip from Sydney Including Scenic World
NZ$255
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
