
Eastern Australia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥172,071, price is now ¥142,034 per person
¥142,034
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on Sep 22, 2025

Imperial Hotel Gold Coast
Main Beach
Price was ¥572,538, price is now ¥461,469 per person
¥461,469
per person
Oct 31 - Nov 5
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on Sep 5, 2025


QT Sydney
Sydney Central Business District
Price was ¥169,670, price is now ¥144,818 per person
¥144,818
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We had a lovely stay at QT. The room was incredibly spacious, the bed and pillows very comfortable and the mini bar well stocked. It’s one the best hotels we’ve stayed in for a while! The Parlour had great breakfast menu. We hope to come back soon.
Reviewed on Sep 11, 2025

InterContinental Sydney by IHG
Sydney Central Business District
Price was ¥175,990, price is now ¥152,536 per person
¥152,536
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,010 reviews)
Everything was amazing
Reviewed on Sep 24, 2025
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.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥172,071, price is now ¥142,034 per person
¥142,034
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on Sep 22, 2025

Imperial Hotel Gold Coast
Main Beach
Price was ¥572,538, price is now ¥461,469 per person
¥461,469
per person
Oct 31 - Nov 5
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
I thoroughly enjoyed my stay at the Imperial Hotel. Staff are wonderful along with the food and entertainment. The room was spacious, relaxing, immaculate and was meticulously clean. I’d recommend the Imperial Hotel to anyone and I will be returning.
Reviewed on Sep 5, 2025

QT Sydney
Sydney Central Business District
Price was ¥169,670, price is now ¥144,818 per person
¥144,818
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We had a lovely stay at QT. The room was incredibly spacious, the bed and pillows very comfortable and the mini bar well stocked. It’s one the best hotels we’ve stayed in for a while! The Parlour had great breakfast menu. We hope to come back soon.
Reviewed on Sep 11, 2025
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.

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥148,300, price is now ¥131,958 per person
¥131,958
per person
Oct 31 - Nov 2
found 16 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
The property was in close proximity to the sites.
Reviewed on Sep 21, 2025

Mountain Heritage Hotel
Price was ¥239,290, price is now ¥232,070 per person
¥232,070
per person
Dec 21 - Dec 24
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (999 reviews)
Fantastic location walking distance from station, warm and cosy common area fire place, bar and piano.
Reviewed on Sep 3, 2025

InterContinental Sydney by IHG
Sydney Central Business District
Price was ¥187,395, price is now ¥166,782 per person
¥166,782
per person
Nov 8 - Nov 10
found 13 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Sydney (SYD)
9.2/10 Wonderful! (1,010 reviews)
Everything was amazing
Reviewed on Sep 24, 2025
Don't see what you're looking for?
See all available trips from Fukuoka to Eastern Australia
View all trips4 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥172,071, price is now ¥142,034 per person
¥142,034
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,512 reviews)
Good location for cruise ship terminal. Nice dinner and good service. Nice bar with happy hour times
Reviewed on Sep 22, 2025

QT Sydney
Sydney Central Business District
Price was ¥169,670, price is now ¥144,818 per person
¥144,818
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
We had a lovely stay at QT. The room was incredibly spacious, the bed and pillows very comfortable and the mini bar well stocked. It’s one the best hotels we’ve stayed in for a while! The Parlour had great breakfast menu. We hope to come back soon.
Reviewed on Sep 11, 2025

InterContinental Sydney by IHG
Sydney Central Business District
Price was ¥175,990, price is now ¥152,536 per person
¥152,536
per person
Oct 29 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,010 reviews)
Everything was amazing
Reviewed on Sep 24, 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,001 reviews)
"This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient."
Reviewed on Sep 22, 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,396 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"Location is fantastic, superb views from most floors."
Reviewed on Sep 25, 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/10 Wonderful! (1,014 reviews)
"Everything was amazing"
Reviewed on Sep 24, 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.