Eastern Australia Honeymoon Vacations
Book a Honeymoon 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 Honeymoon vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NT$30,373, price is now NT$28,310 per person
NT$28,310
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
Friendly staff, great location, comfortable bed, large spacious room.
Reviewed on 2026/2/1
The Langham, Melbourne
Southbank
Price was NT$34,233, price is now NT$32,759 per person
NT$32,759
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
From the moment that you step into The Langham you know that it’s going to be special. The check-in process was easy. Our room was stunning, timeless. The staff that we encountered at the restaurant, room service, and the pool were all so lovely. Would love to stay again.
Reviewed on 2026/2/8
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Honeymoon vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Southbank
Price was NT$34,233, price is now NT$32,759 per person
NT$32,759
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
From the moment that you step into The Langham you know that it’s going to be special. The check-in process was easy. Our room was stunning, timeless. The staff that we encountered at the restaurant, room service, and the pool were all so lovely. Would love to stay again.
Reviewed on 2026/2/8
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Honeymoon Eastern Australia Hotels
Madison Spa Motel - Adults Only
80 Meninya Street Moama NSW
Book a stay at this spa motel in Moama. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,000 reviews)
This is a great place to stay, yes its a little old but very comfortable and clean. Even though couples dining was advertised the restaurant has been closed for a very long time. We stayed early January but the spa facilities were not available because the one person staff was on leave. Everybody ...
Reviewed on 2026/1/12
Ballarat Tranquility Cottages
115-117 Winter St Newington VIC
Book a stay at this spa cottage in Ballarat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum ...
A+
Great place to stay and relax excellent customer service
Reviewed on 2021/11/20
Rydges Sydney Central
28 Albion Street Surry Hills NSW
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,013 reviews)
Great location, clean and comfort
Reviewed on 2026/2/8
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.
