Eastern Australia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- 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 Kinson
Melbourne Central Business District
￥120,306
per person
Oct 29 - Nov 1
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (882 reviews)
Wanted to charge be 100 to access the room an hour earlier. So left to sit in lobby and watch a yelling fight between the front desk team and someone that walked off the street that was intoxicated (who also kept asking me to let them in the elevator). Probably would have just been better to let me in the room, felt very unsafe.
Rooms are average, toilet had lots of old yellow stains and did the bath.
Reviewed on Aug 5, 2026
InterContinental Sanctuary Cove Resort by IHG
Hope Island
￥384,806
per person
Sep 21 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Shower was block and water flooded the bathroom. Reported on day 1 and wasn’t fixed whilst we were out all day. Very disappointing from normally a great hotel.
Reviewed on Aug 2, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips5* Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
￥120,306
per person
Oct 29 - Nov 1
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (882 reviews)
Wanted to charge be 100 to access the room an hour earlier. So left to sit in lobby and watch a yelling fight between the front desk team and someone that walked off the street that was intoxicated (who also kept asking me to let them in the elevator). Probably would have just been better to let me in the room, felt very unsafe.
Rooms are average, toilet had lots of old yellow stains and did the bath.
Reviewed on Aug 5, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips3 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
￥120,306
per person
Oct 29 - Nov 1
just found
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (882 reviews)
Wanted to charge be 100 to access the room an hour earlier. So left to sit in lobby and watch a yelling fight between the front desk team and someone that walked off the street that was intoxicated (who also kept asking me to let them in the elevator). Probably would have just been better to let me in the room, felt very unsafe.
Rooms are average, toilet had lots of old yellow stains and did the bath.
Reviewed on Aug 5, 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,003 reviews)
"Arrived early with our daughters and their room was ready so we left the luggage in the room and looked around the city. We had books 2 deluxe rooms and they were spacious with a lounge & two chairs. Very comfortable. We’ve booked for another 4 days in December. Love The Windsor."
Reviewed on Aug 6, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
- 11 min walk from Sydney Opera House
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
- 8 min walk from Sydney Opera House
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,005 reviews)
"Quick check in and out."
Reviewed on Aug 6, 2026
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
Blue Mountains Day Trip from Sydney Including Scenic World
￥23,564
per adult
90% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
￥21,208
per adult
100% of travellers recommend
Blue Mountains Day Tour Including Parramatta River Cruise
￥10,099
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
