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.
The Hotel Windsor
Melbourne Central Business District
Price was NT$17,246, price is now NT$15,469 per person
NT$15,469
per person
Mar 10 - Mar 13
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 2025/12/28
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NT$31,623, price is now NT$27,016 per person
NT$27,016
per person
Mar 5 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Room was very nice, everything one could want or need. Staff we very helpful and friendly. It was a short but very nice stay and served our requirements.
Reviewed on 2026/1/14
InterContinental Sydney by IHG
Sydney Central Business District
Price was NT$35,467, price is now NT$32,570 per person
NT$32,570
per person
Mar 5 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
I had a perfect stay at the hotel. They kindly had my room ready early, it was very clean & a good size. The location couldn’t have been better, less than 5 minutes to the Opera House! The breakfast the next morning was fantastic with lots of choice. I’d definitely stay there again.
Reviewed on 2026/1/13
The Langham, Melbourne
Southbank
Price was NT$17,474, price is now NT$16,126 per person
NT$16,126
per person
Mar 10 - Mar 13
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Fabulous hotel. Wonderful central location, basically on Yarra River; terrific breakfast (actually, wowie); big fitness center …and a spa and pool; large room.
Reviewed on 2026/1/14
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.
The Hotel Windsor
Melbourne Central Business District
Price was NT$17,246, price is now NT$15,469 per person
NT$15,469
per person
Mar 10 - Mar 13
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 2025/12/28
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NT$31,623, price is now NT$27,016 per person
NT$27,016
per person
Mar 5 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Room was very nice, everything one could want or need. Staff we very helpful and friendly. It was a short but very nice stay and served our requirements.
Reviewed on 2026/1/14
InterContinental Sydney by IHG
Sydney Central Business District
Price was NT$35,467, price is now NT$32,570 per person
NT$32,570
per person
Mar 5 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
I had a perfect stay at the hotel. They kindly had my room ready early, it was very clean & a good size. The location couldn’t have been better, less than 5 minutes to the Opera House! The breakfast the next morning was fantastic with lots of choice. I’d definitely stay there again.
Reviewed on 2026/1/13
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NT$17,246, price is now NT$15,469 per person
NT$15,469
per person
Mar 10 - Mar 13
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 2025/12/28
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was NT$31,623, price is now NT$27,016 per person
NT$27,016
per person
Mar 5 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
8.8/10 Excellent! (1,513 reviews)
Room was very nice, everything one could want or need. Staff we very helpful and friendly. It was a short but very nice stay and served our requirements.
Reviewed on 2026/1/14
InterContinental Sydney by IHG
Sydney Central Business District
Price was NT$35,467, price is now NT$32,570 per person
NT$32,570
per person
Mar 5 - Mar 8
found 10 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
9.2/10 Wonderful! (1,000 reviews)
I had a perfect stay at the hotel. They kindly had my room ready early, it was very clean & a good size. The location couldn’t have been better, less than 5 minutes to the Opera House! The breakfast the next morning was fantastic with lots of choice. I’d definitely stay there again.
Reviewed on 2026/1/13
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,002 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on 2026/1/5
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,469 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
Yes
Reviewed on 2026/1/13
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,023 reviews)
I had a perfect stay at the hotel. They kindly had my room ready early, it was very clean & a good size. The location couldn’t have been better, less than 5 minutes to the Opera House! The breakfast the next morning was fantastic with lots of choice. I’d definitely stay there again.
Reviewed on 2026/1/13
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.
