Eastern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Mantra on Salt Beach
Kingscliff
Price was NZ$1,635, price is now NZ$1,298 per person
NZ$1,298
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
16.4/10 Exceptional! (1,000 reviews)
Our spa bath did not work so we could not use that during our stay which was disappointing as it was definitely one of the reasons why I swapped to this resort instead of another option. I
Reviewed on 6 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,626, price is now NZ$1,711 per person
NZ$1,711
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
17.2/10 Exceptional! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
Peppers Salt Resort & Spa
Kingscliff
Price was NZ$1,873, price is now NZ$1,449 per person
NZ$1,449
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
16.8/10 Exceptional! (1,000 reviews)
There were renovations at the time we visited, I didn’t know there would be no bar (well a makeshift that couldn’t make a cocktail) and no dining facility. There were venues not far from the resort so it wasn’t hard to find food.
Reception staff was lovely
But extremely busy so that wait to
was lengthy
Reviewed on 16 Nov 2025
QT Sydney
Sydney Central Business District
Price was NZ$2,169, price is now NZ$1,690 per person
NZ$1,690
per person
21 Jan - 27 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
18.8/10 Exceptional! (1,004 reviews)
Great happy hour!! $2 oysters a highlight
Lighting in the bathroom not good and no fan
Reviewed on 10 Nov 2025
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,911, price is now NZ$1,546 per person
NZ$1,546
per person
17 Dec - 21 Dec
found 10 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
18.4/10 Exceptional! (1,000 reviews)
Room was spacious, clean and the bed was comfortable - slept well! Getting warm water in the shower took some time, but overall the stay was pleasant. Valet parking is available but I am not a fan of trusting my vehicle with others - parked under The Callie which was perfect.
Reviewed on 17 Nov 2025
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.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,911, price is now NZ$1,546 per person
NZ$1,546
per person
17 Dec - 21 Dec
found 10 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
18.4/10 Exceptional! (1,000 reviews)
Room was spacious, clean and the bed was comfortable - slept well! Getting warm water in the shower took some time, but overall the stay was pleasant. Valet parking is available but I am not a fan of trusting my vehicle with others - parked under The Callie which was perfect.
Reviewed on 17 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,626, price is now NZ$1,711 per person
NZ$1,711
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
17.2/10 Exceptional! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
QT Sydney
Sydney Central Business District
Price was NZ$2,169, price is now NZ$1,690 per person
NZ$1,690
per person
21 Jan - 27 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
18.8/10 Exceptional! (1,004 reviews)
Great happy hour!! $2 oysters a highlight
Lighting in the bathroom not good and no fan
Reviewed on 10 Nov 2025
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.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,117, price is now NZ$910 per person
NZ$910
per person
25 Jan - 28 Jan
just found
Return flight included
Auckland (AKL) to Brisbane (BNE)
18.4/10 Exceptional! (1,000 reviews)
Room was spacious, clean and the bed was comfortable - slept well! Getting warm water in the shower took some time, but overall the stay was pleasant. Valet parking is available but I am not a fan of trusting my vehicle with others - parked under The Callie which was perfect.
Reviewed on 17 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,620, price is now NZ$2,166 per person
NZ$2,166
per person
26 Dec - 29 Dec
found 1 hour ago
Return direct flight included
Queenstown (ZQN) to Gold Coast (OOL)
17.2/10 Exceptional! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
QT Sydney
Sydney Central Business District
Price was NZ$1,539, price is now NZ$1,311 per person
NZ$1,311
per person
29 Jan - 1 Feb
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
18.8/10 Exceptional! (1,004 reviews)
Great happy hour!! $2 oysters a highlight
Lighting in the bathroom not good and no fan
Reviewed on 10 Nov 2025
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.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,239, price is now NZ$961 per person
NZ$961
per person
24 Jan - 28 Jan
found 2 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
18.4/10 Exceptional! (1,000 reviews)
Room was spacious, clean and the bed was comfortable - slept well! Getting warm water in the shower took some time, but overall the stay was pleasant. Valet parking is available but I am not a fan of trusting my vehicle with others - parked under The Callie which was perfect.
Reviewed on 17 Nov 2025
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,343, price is now NZ$1,864 per person
NZ$1,864
per person
17 Dec - 21 Dec
found 13 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
17.2/10 Exceptional! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on 9 Nov 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$2,084, price is now NZ$1,720 per person
NZ$1,720
per person
17 Dec - 21 Dec
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18/10 Exceptional! (1,000 reviews)
Good location, comfortable room, quick check in
Reviewed on 15 Nov 2025
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, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,005 reviews)
Great place and location
Reviewed on 15 Nov 2025
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Stay at this spa 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/10 Wonderful! (2,436 reviews)
Room was beautiful front desk staff lovely. The restaurant staff could use some training. But the rest was beautiful
Reviewed on 13 Nov 2025
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.2/10 Wonderful! (1,002 reviews)
Fabulous hotel ! Staff really goes out of their way
Reviewed on 15 Nov 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
