
East Coast 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.


Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,530, price is now NZ$1,716 per person
NZ$1,716
per person
18 Dec - 25 Dec
found 13 hours ago
Return flight included
Sydney (SYD) 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

Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,556, price is now NZ$1,082 per person
NZ$1,082
per person
6 Nov - 9 Nov
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

Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$5,438, price is now NZ$4,233 per person
NZ$4,233
per person
28 Dec - 4 Jan
found 1 hour ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (531 reviews)
The rooms are large and have everything you could possibly need, including a full kitchen and washer/dryer. The property has multiple pools and plenty of restaurants within walking distance and a great little grocery store right next door.
Reviewed on 10 Sept 2025

QT Sydney
Sydney Central Business District
Save 100% on your flight
Price was NZ$1,361, price is now NZ$1,076 per person
NZ$1,076
per person
6 Nov - 9 Nov
found 23 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
Terribly slow when it came to serving drinks at the main bar. If you want a quick beer go elsewhere.
Reviewed on 6 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Romantic holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.

Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,556, price is now NZ$1,082 per person
NZ$1,082
per person
6 Nov - 9 Nov
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,530, price is now NZ$1,716 per person
NZ$1,716
per person
18 Dec - 25 Dec
found 13 hours ago
Return flight included
Sydney (SYD) 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

Alamanda Palm Cove by Lancemore
Palm Cove
Price was NZ$5,438, price is now NZ$4,233 per person
NZ$4,233
per person
28 Dec - 4 Jan
found 1 hour ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (531 reviews)
The rooms are large and have everything you could possibly need, including a full kitchen and washer/dryer. The property has multiple pools and plenty of restaurants within walking distance and a great little grocery store right next door.
Reviewed on 10 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Romantic holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.


Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,556, price is now NZ$1,082 per person
NZ$1,082
per person
6 Nov - 9 Nov
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

QT Sydney
Sydney Central Business District
Save 100% on your flight
Price was NZ$1,361, price is now NZ$1,076 per person
NZ$1,076
per person
6 Nov - 9 Nov
found 23 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
Terribly slow when it came to serving drinks at the main bar. If you want a quick beer go elsewhere.
Reviewed on 6 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Romantic holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.

The Point Brisbane Hotel
Kangaroo Point
Price was NZ$1,212, price is now NZ$909 per person
NZ$909
per person
20 Nov - 24 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,221 reviews)
Pool area very comfortable. Nice area to walk around.
Reviewed on 3 Oct 2025

QT Sydney
Sydney Central Business District
Price was NZ$2,026, price is now NZ$1,566 per person
NZ$1,566
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
Terribly slow when it came to serving drinks at the main bar. If you want a quick beer go elsewhere.
Reviewed on 6 Oct 2025

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Romantic East Coast Australia Hotels

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,420 reviews)
"Clean room, Great customer service"
Reviewed on 6 Oct 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,025 reviews)
"Staff were exceptional, facilities first class."
Reviewed on 2 Oct 2025

Four Seasons Hotel Sydney
199 George St., Sydney, NSW
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
9.6/10 Exceptional! (1,958 reviews)
"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being ..."
Reviewed on 1 Oct 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.