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.
Imperial Hotel Gold Coast
Main Beach
per person
30 May - 3 Jun
found 7 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
I loved the pool area beside the restaurant. its huge. the staff were lovely... I can only fault corridors that lead to rooms felt like a maze
Reviewed on 14 Mar. 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
per person
30 May - 6 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,003 reviews)
There was such a nice reception, I think his name was Eddie or Brian who really made our check it such a treat
Reviewed on 27 Apr. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
per person
16 Jul - 23 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,005 reviews)
Good, convenient to the Brisbane CBD. Bathroom fans weren't working and there was a bit of a musty smell in the room, but otherwise good place to stay.
Reviewed on 26 Apr. 2025
Sofitel Gold Coast Broadbeach
Broadbeach
per person
28 Jun - 4 Jul
found 9 hours ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 reviews)
The spa was broken and not hot or useable.
My check was at 3.20, when at latest it should have been 3pm - very poor
Reviewed on 24 Apr. 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
per person
30 May - 6 Jun
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,003 reviews)
There was such a nice reception, I think his name was Eddie or Brian who really made our check it such a treat
Reviewed on 27 Apr. 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
per person
16 Jul - 23 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,005 reviews)
Good, convenient to the Brisbane CBD. Bathroom fans weren't working and there was a bit of a musty smell in the room, but otherwise good place to stay.
Reviewed on 26 Apr. 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.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
19 Jun - 22 Jun
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (913 reviews)
Love Lancemore Mansion, such a convenient place after an exhausting day at the zoo. Staff were excellent and friendly. Quiet and serenity environment. Definitely felt rested.
Reviewed on 26 Apr. 2025
Sofitel Gold Coast Broadbeach
Broadbeach
per person
6 Jul - 9 Jul
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 reviews)
The spa was broken and not hot or useable.
My check was at 3.20, when at latest it should have been 3pm - very poor
Reviewed on 24 Apr. 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.
Sofitel Gold Coast Broadbeach
Broadbeach
per person
14 Jul - 18 Jul
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 reviews)
The spa was broken and not hot or useable.
My check was at 3.20, when at latest it should have been 3pm - very poor
Reviewed on 24 Apr. 2025
Imperial Hotel Gold Coast
Main Beach
per person
30 May - 3 Jun
found 7 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
I loved the pool area beside the restaurant. its huge. the staff were lovely... I can only fault corridors that lead to rooms felt like a maze
Reviewed on 14 Mar. 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,005 reviews)
"Old world building and fittings, quiet atmosphere. Well priced."
Reviewed on 25 Apr. 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. ...
8.8/10 Excellent! (2,290 reviews)
"I had a very good experience in my first trip to Sydney by Staying in this hotel"
Reviewed on 26 Apr. 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,004 reviews)
"What a wonderful staycation! Myself and two teens stayed in an east harbour view room. Fromm the check in 3 hours early, to the service and friendliness of the staff, we had a wonderful time!"
Reviewed on 23 Apr. 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.