Eastern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,869, price is now NZ$1,522 per person
NZ$1,522
per person
28 Jan - 2 Feb
found 23 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,002 reviews)
Great place to stay, centrally located to Myers, Westfield Pitt St, QVB.
Our x2 double beds room was perfect for our family of 3. Highly recommend this place to stay.
Only issue was the shower door not closing properly, so water would leak onto the bathroom floor.
Reviewed on 6 Nov 2026
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.
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,869, price is now NZ$1,522 per person
NZ$1,522
per person
28 Jan - 2 Feb
found 23 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,002 reviews)
Great place to stay, centrally located to Myers, Westfield Pitt St, QVB.
Our x2 double beds room was perfect for our family of 3. Highly recommend this place to stay.
Only issue was the shower door not closing properly, so water would leak onto the bathroom floor.
Reviewed on 6 Nov 2026
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.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,800, price is now NZ$2,381 per person
NZ$2,381
per person
30 Dec - 2 Jan
found 2 hours ago
Return direct flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,008 reviews)
Property is pretty run down. The sheets had some stains on them. We did not complain about it as this could just be an overloaded commercial machine wash. The overall hotel is dated and needs some renovation. Breakfast downstairs was nice and they really looked after us otherwise as we were celebrating my wife's 50th birthday!
Reviewed on 5 Nov 2026
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.
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 luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...
9.2/10 Wonderful! (2,900 reviews)
"Close to Circular Quay and Opera house. Sound proof rooms, which are large and comfortable"
Reviewed on 7 Nov 2026
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,001 reviews)
"Excellent location, very helpful staff, great amenities. Very much enjoyed our stay."
Reviewed on 7 Nov 2026
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.
Activities
Blue Mountains Day Trip from Sydney Including Scenic World
NZ$259
per adult
88% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
NZ$233
per adult
100% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
NZ$246
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
