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 ￥109,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 Hotel Windsor
Melbourne Central Business District
Price was ￥309,401, price is now ￥257,215 per person
￥257,215
per person
Jan 17 - Jan 22
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
We stayed at the Royal Suite for our wedding . Was very spacious, with old world decor. Great for the family to rest while we went to take photos. Very helpful staff, overall a great experience.
Reviewed on Nov 11, 2026
Pan Pacific Melbourne
South Wharf
Price was ￥317,585, price is now ￥273,898 per person
￥273,898
per person
Jan 17 - Jan 22
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
The room was extremely clean, and we were upgraded to a suite, which was the icing on the cake. The staff were brilliant, very helpful, and super polite. We would definitely come back again; however, we would choose not to have breakfast next time. We had the buffet breakfast on 11-Nov, 2026. The omelette was overcooked because the chef was distracted and did not check what he was cooking. While the fruit and fresh juices were great, we felt a bit disappointed with the cooked food and bakery sections, which we do not think meet even a 5-star hotel standard.
Reviewed on Nov 11, 2026
Don't see what you're looking for?
See all available trips from Gold Coast to Eastern Australia
View all trips5* Romantic vacations 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 Gold Coast 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 ￥168,498, price is now ￥153,907 per person
￥153,907
per person
Dec 22 - Dec 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
We stayed at the Royal Suite for our wedding . Was very spacious, with old world decor. Great for the family to rest while we went to take photos. Very helpful staff, overall a great experience.
Reviewed on Nov 11, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips4 Night Romantic vacations 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 Tokyo 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,001 reviews)
"We stayed at the Royal Suite for our wedding . Was very spacious, with old world decor. Great for the family to rest while we went to take photos. Very helpful staff, overall a great experience."
Reviewed on Nov 11, 2026
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 ...
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 ...
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.
Things to do
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
￥21,886
per adult
96% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
￥20,786
per adult
100% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
￥23,095
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
