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.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
25 Oct - 28 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 Jul. 2025
Sofitel Gold Coast Broadbeach
Broadbeach
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
per person
17 Oct - 24 Oct
found 6 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
17 Sept - 22 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 2025
Daydream Island Resort
per person
11 Oct - 16 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (811 reviews)
Daydream Island and Living Coeal Redort is indeed a dream come true. This was my second trip in two years.Just love the resort.Cant wait to visit again.
Reviewed on 3 Aug. 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.
Sofitel Gold Coast Broadbeach
Broadbeach
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
per person
17 Oct - 24 Oct
found 6 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
17 Sept - 22 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 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
per person
24 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
I’d definitely stay here again. The staff and everything about the hotel was first class. The rooms are clean and comfortable with some nice touches. The staff are friendly, helpful and welcoming
The valet parking was easy and convenient.
The hotel is situated well but for the city centre, shopping and restaurants it could be quite a walk for some ( about 1 - 1.5 miles) for us it was no problem
Reviewed on 9 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
25 Oct - 28 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 Jul. 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
Save 100% on your flight
per person
20 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,002 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug. 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
per person
20 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
17 Oct - 21 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (1,501 reviews)
Comfortable spacious room with amazing large bathroom (separate bathtub and large walk-in shower)
Quiet, clean, walkable to attractions. Excellent stay.
Reviewed on 15 Aug. 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,001 reviews)
"Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity."
Reviewed on 14 Aug. 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,355 reviews)
"The cost of breakfast was high in relation to the cost of the food in the lounge which was great value for money. The process for the buffet breakfast was not explained so we were somewhat unprepared when a waitress asked for our egg order. Check in was somewhat poor as the staff member did not appear ..."
Reviewed on 14 Aug. 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)
"We enoyed our stay. Perfect location, great staff."
Reviewed on 12 Aug. 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.