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
Save 100% on your flight
per person
11 Sept - 14 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (923 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
Swissotel Sydney
Sydney Central Business District
per person
21 Aug - 26 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Great location, friendly staffs and good size room with good amenities, will definitely come back again.
Reviewed on 20 Jul. 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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
per person
11 Sept - 14 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (923 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
Swissotel Sydney
Sydney Central Business District
per person
21 Aug - 26 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Great location, friendly staffs and good size room with good amenities, will definitely come back again.
Reviewed on 20 Jul. 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
Save 100% on your flight
per person
11 Sept - 14 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (923 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
21 Aug - 25 Aug
found 15 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,470 reviews)
Hotel was easy to get to and area has something for everyone. I enjoy walking and this area was perfect for me. There was something for everyone. I must have ended up around The Rocks, every night.
The hotel room while comfortable, pillows were hard and room overall could use a soft upgrade to freshen the look. Our room faced a business building so the shades were down all the time as it was awkward to see them work at their desk. On the weekend we were able to keep the shades up.
Staff was very nice and helpful. We did not partake in any of the services at the hotel as we had all of our meals while we were out but there were plenty of events happening at the hotel.
Reviewed on 20 Jul. 2025
QT Sydney
Sydney Central Business District
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
9.4/10 Exceptional! (1,004 reviews)
Man i have no idea where to start the moment you enter it feels like a hotel out of john wick like a continental stay greeted by staff very friendly. They answered any questions I had weather it was 1pm or 1am the whole thing was a great experience if you like shopping the shopping mall and store are all walking distance but if not the taxis are everywhere and very affordable great stay and Australia is a beautiful and friendly place to visit thank you for having me.
Reviewed on 21 Jul. 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)
"A very pleasant experience"
Reviewed on 17 Jul. 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,323 reviews)
"Lovely and clean. Other than the walk up the hill with luggage not so enjoyable."
Reviewed on 20 Jul. 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,002 reviews)
"Loved our stay at the IHG Sydney! Walkable to Circular Quay and the Opera House. The morning breakfast was winderful! Loved every min of our 5 day stay."
Reviewed on 15 Jul. 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.