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 ￥45,448 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.
QT Sydney
Sydney Central Business District
Price was ￥265,428, price is now ￥225,615 per person
￥225,615
per person
Jan 27 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
Fabulous room, clean and tidy, mini bar, early check in, great location!
Reviewed on Dec 3, 2025
Imperial Hotel Gold Coast
Main Beach
Price was ￥264,686, price is now ￥231,686 per person
￥231,686
per person
Feb 11 - Feb 14
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on Nov 9, 2025
The Kinson
Melbourne Central Business District
Price was ￥227,654, price is now ￥203,571 per person
￥203,571
per person
Jan 23 - Jan 27
found 16 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Nice clean property. Lots of food options nearby and the tram is just a couple of minutes walk away linking you to the city.
Parking is connected and you can take the elevator up to your room.
Staff is helpful. The 10am check out is a bit early compared to typical times but overall a good place to stay in Melbourne.
Reviewed on Dec 7, 2025
Don't see what you're looking for?
See all available trips from Melbourne 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
Price was ￥227,654, price is now ￥203,571 per person
￥203,571
per person
Jan 23 - Jan 27
found 16 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Nice clean property. Lots of food options nearby and the tram is just a couple of minutes walk away linking you to the city.
Parking is connected and you can take the elevator up to your room.
Staff is helpful. The 10am check out is a bit early compared to typical times but overall a good place to stay in Melbourne.
Reviewed on Dec 7, 2025
QT Sydney
Sydney Central Business District
Price was ￥265,428, price is now ￥225,615 per person
￥225,615
per person
Jan 27 - Feb 1
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
Fabulous room, clean and tidy, mini bar, early check in, great location!
Reviewed on Dec 3, 2025
Imperial Hotel Gold Coast
Main Beach
Price was ￥264,686, price is now ￥231,686 per person
￥231,686
per person
Feb 11 - Feb 14
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on Nov 9, 2025
Don't see what you're looking for?
See all available trips from Fukuoka to Eastern Australia
View all trips3 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Mantra on Salt Beach
Kingscliff
Price was ￥48,266, price is now ￥42,000 per person
￥42,000
per person
Jan 30 - Feb 2
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.2/10 Very Good! (1,000 reviews)
The location was great, everything I needed was close by. And the beautiful beach was amazing.
Reviewed on Nov 30, 2025
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips4 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney
Sydney Central Business District
Price was ￥194,974, price is now ￥182,810 per person
￥182,810
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Beautiful room with an awesome view. High end bathroom with full bath and separate shower. Awesome bed and pillows…so plush. Spacious room on the Executive Floor.
Reviewed on Nov 24, 2025
Imperial Hotel Gold Coast
Main Beach
Price was ￥264,686, price is now ￥231,686 per person
￥231,686
per person
Feb 11 - Feb 14
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Certain aspects are very good and residual style and furniture from the Versace is still present, however it’s starting to feel a little tired in places.
Still recommend the experience
Reviewed on Nov 9, 2025
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ￥209,728, price is now ￥195,330 per person
￥195,330
per person
Feb 27 - Mar 2
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The property was in close proximity to the sites.
Reviewed on Sep 21, 2025
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
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,017 reviews)
Yes
Reviewed on Dec 1, 2025
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,436 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
lounges was lovely
Reviewed on Dec 6, 2025
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,010 reviews)
The rooms are clean. The staff was helpful. Lots to do in the location.
Reviewed on Nov 26, 2025
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.
