
Eastern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.


Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was NZ$3,048, price is now NZ$2,105 per person
NZ$2,105
per person
11 Dec - 17 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service.
However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful.
Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.
Reviewed on 22 Sept 2025

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,639, price is now NZ$1,851 per person
NZ$1,851
per person
3 Nov - 10 Nov
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on 5 Sept 2025


Daydream Island Resort
Price was NZ$3,168, price is now NZ$2,543 per person
NZ$2,543
per person
3 Nov - 9 Nov
found 21 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (824 reviews)
Very limited options at the Infinity restaurant considering the prices. The food looked great but was consistently disappointing.
Very similar experience at the Salti restaurant. The pizzas were good though.
It was also surprising that the resorts dedicated Tour and Activities desk weren't able to arrange activities for us. Instead, they advised us to call companies to arrange this ourselves. They didn't seem to appreciate that the "cheap local call" would mean having to buy a Roaming package for out mobiles, which was definitely not expected to be necessary when staying at the resort.
Every day we were told the jetskis were either unavailable because it was too windy, or they were fully booked. However, the jetskis were parked up and unused, whilst we could see people from other resorts using jetskis on the water. There was clearly an issue with the management or operation of the service and it was very disappointing and frustrating to hear them being dishonest about it.
Cocktails were expensive, very underwhelming, and the customer service was appalling. As there was very little else to do, due to the windy conditions and lack of jetskis, this could have been something fun for us and lucrative for them, but everyone missed out on the opportunity.
Areas of the resort were very run down and derelict.
Having somewhat splashed out on this rare treat for the family and not spared the expenses, it was very disappointing and did not live up to the reviews I'd read.
Reviewed on 21 Sept 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
Save 100% on your flight
Price was NZ$3,048, price is now NZ$2,105 per person
NZ$2,105
per person
11 Dec - 17 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service.
However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful.
Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.
Reviewed on 22 Sept 2025

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,639, price is now NZ$1,851 per person
NZ$1,851
per person
3 Nov - 10 Nov
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on 5 Sept 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,366, price is now NZ$1,057 per person
NZ$1,057
per person
24 Dec - 27 Dec
found 22 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service.
However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful.
Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.
Reviewed on 22 Sept 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.


Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,848, price is now NZ$1,405 per person
NZ$1,405
per person
2 Dec - 6 Dec
found 21 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on 5 Sept 2025

QT Sydney
Sydney Central Business District
Price was NZ$2,059, price is now NZ$1,616 per person
NZ$1,616
per person
16 Nov - 20 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
It was the best experience I’ve had so far at a hotel. It was so quirky! There was a lady waiting at the door to greet us. The room was amazing and the staff just went the extra mile to help
Reviewed on 1 Oct 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 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,006 reviews)
"Excellent"
Reviewed on 28 Sept 2025

Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (2,412 reviews)
"Nice room"
Reviewed on 30 Sept 2025

InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular ...
9/10 Wonderful! (1,022 reviews)
"Excellent location and an excellent experience."
Reviewed on 29 Sept 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.