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$25,000 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 Olsen Melbourne - Art Series
South Yarra
Price was NT$30,801, price is now NT$27,890 per person
NT$27,890
per person
Aug 8 - Aug 12
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (2,259 reviews)
Central location and beautiful artworks throughout the hotel. Clean and great staff!
Reviewed on 2026/6/9
Shangri-La Sydney
The Rocks
Price was NT$40,603, price is now NT$38,373 per person
NT$38,373
per person
Aug 2 - Aug 8
found 3 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
9.2/10 Wonderful! (2,733 reviews)
The bedrooms are nice: spacious, good bed/bedding and sizeable bathrooms. The spa and changing rooms are poorly planned and tired. Need maintenance! Inadequate lockers, peeling paint, cramped surroundings. Club Lounge is great with a generous cocktail hour (enough food for dinner, should you feel so inclined) but an underwhelming "afternoon tea" (a scone, basically). Breakfast in the main restaurant was generous but the staff were overwhelmed. Small examples: no cutlery, no proactive coffee offering and then long waits for drinks. A comfortable stay but at this price point there are better experiences in Sydney.
Reviewed on 2026/6/20
The Hotel Windsor
Melbourne Central Business District
Price was NT$33,006, price is now NT$29,750 per person
NT$29,750
per person
Aug 8 - Aug 12
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
All I wanted was a bath and a time to relax and this was the perfect place to do that!
Reviewed on 2026/6/20
The Westin Melbourne
Melbourne Central Business District
Price was NT$35,758, price is now NT$35,758 per person
NT$35,758
per person
Aug 8 - Aug 12
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9.4/10 Exceptional! (1,008 reviews)
The room was very clean, staff very friendly and the location was amazing. Close to loads of restaurants and tram / train stops.
Reviewed on 2026/4/13
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$33,006, price is now NT$29,750 per person
NT$29,750
per person
Aug 8 - Aug 12
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
All I wanted was a bath and a time to relax and this was the perfect place to do that!
Reviewed on 2026/6/20
Shangri-La Sydney
The Rocks
Price was NT$40,603, price is now NT$38,373 per person
NT$38,373
per person
Aug 2 - Aug 8
found 3 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
9.2/10 Wonderful! (2,733 reviews)
The bedrooms are nice: spacious, good bed/bedding and sizeable bathrooms. The spa and changing rooms are poorly planned and tired. Need maintenance! Inadequate lockers, peeling paint, cramped surroundings. Club Lounge is great with a generous cocktail hour (enough food for dinner, should you feel so inclined) but an underwhelming "afternoon tea" (a scone, basically). Breakfast in the main restaurant was generous but the staff were overwhelmed. Small examples: no cutlery, no proactive coffee offering and then long waits for drinks. A comfortable stay but at this price point there are better experiences in Sydney.
Reviewed on 2026/6/20
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
You are sure to love the restaurant at this boutique hotel, if you're looking for some one-on-one time with your special someone. Other amenities to enjoy include ...
8.8/10 Excellent! (1,006 reviews)
"All I wanted was a bath and a time to relax and this was the perfect place to do that!"
Reviewed on 2026/6/20
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Celebrate with a romantic getaway at this upscale hotel, where you'll find a spa, romance packages, and private dining. You'll also love the luxury bedding and ...
9.2/10 Wonderful! (2,729 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"The bedrooms are nice: spacious, good bed/bedding and sizeable bathrooms. The spa and changing rooms are poorly planned and tired. Need maintenance! Inadequate lockers, peeling paint, cramped surroundings. Club Lounge is great with a generous cocktail hour (enough food for dinner, should you feel ..."
Reviewed on 2026/6/20
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.4/10 Exceptional! (1,001 reviews)
"Amazing, our favourite hotel in Sydney with wonderful views of the harbour and Opera House"
Reviewed on 2026/6/20
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.
