Eastern Australia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Romantic vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
InterContinental Sydney by IHG
Sydney Central Business District
Price was NT$20,984, price is now NT$19,682 per person
NT$19,682
per person
Jan 24 - Jan 26
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Clean, tidy, great shower, super housekeeping and lovely view
Reviewed on 2025/12/5
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
InterContinental Sydney by IHG
Sydney Central Business District
Price was NT$20,984, price is now NT$19,682 per person
NT$19,682
per person
Jan 24 - Jan 26
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
Clean, tidy, great shower, super housekeeping and lovely view
Reviewed on 2025/12/5
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
Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...
8.6/10 Excellent! (1,017 reviews)
Yes
Reviewed on 2025/12/1
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
A spa, in-room massages, and romance packages await visiting couples at this romantic hotel. The property also offers private dining and luxury bedding.
9/10 Wonderful! (2,436 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
lounges was lovely
Reviewed on 2025/12/6
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Fall in love again at this upscale hotel. You and your special someone are sure to love the in-room massages, 2 restaurants, and champagne service. You'll also ...
9.2/10 Wonderful! (1,010 reviews)
The rooms are clean. The staff was helpful. Lots to do in the location.
Reviewed on 2025/11/26
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.
