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.
The Hotel Windsor
Melbourne Central Business District
Price was ￥147,607, price is now ￥130,034 per person
￥130,034
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,010 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on Mar 4, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥358,167, price is now ￥278,117 per person
￥278,117
per person
May 13 - May 20
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on Mar 2, 2026
Four Seasons Hotel Sydney
The Rocks
Price was ￥306,724, price is now ￥274,146 per person
￥274,146
per person
May 25 - May 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,107 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on Mar 9, 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ￥166,698, price is now ￥149,906 per person
￥149,906
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The staff are wonderful, always the same team, remember you and what you like, fabulous
Reviewed on Mar 11, 2026
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel
Fortitude Valley
Price was ￥319,336, price is now ￥289,525 per person
￥289,525
per person
May 13 - May 20
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Brisbane (BNE)
9.2/10 Wonderful! (1,001 reviews)
Funky hotel great staff
Reviewed on Mar 9, 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 Hotel Windsor
Melbourne Central Business District
Price was ￥147,607, price is now ￥130,034 per person
￥130,034
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,010 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on Mar 4, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥358,167, price is now ￥278,117 per person
￥278,117
per person
May 13 - May 20
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on Mar 2, 2026
Four Seasons Hotel Sydney
The Rocks
Price was ￥306,724, price is now ￥274,146 per person
￥274,146
per person
May 25 - May 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,107 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on Mar 9, 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.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ￥135,030, price is now ￥123,918 per person
￥123,918
per person
May 13 - May 15
found 21 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
9/10 Wonderful! (1,539 reviews)
The property is clean and staff are very friendly!
Reviewed on Mar 3, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥220,134, price is now ￥212,482 per person
￥212,482
per person
Apr 14 - Apr 16
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on Mar 2, 2026
InterContinental Sydney by IHG
Sydney Central Business District
Price was ￥141,445, price is now ￥137,188 per person
￥137,188
per person
May 13 - May 15
found 21 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
It was very nice. It was very expensive to the pint of being ridiculously pricey! Most staff were a good a few had a bit of an attitude if they thought you look like you didn’t have money. Overall nice hotel to stay and great location.
Reviewed on Mar 9, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips4 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Four Seasons Hotel Sydney
The Rocks
Price was ￥306,724, price is now ￥274,146 per person
￥274,146
per person
May 25 - May 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,107 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on Mar 9, 2026
The Langham, Sydney
Millers Point
Price was ￥189,780, price is now ￥182,248 per person
￥182,248
per person
May 25 - May 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.8/10 Exceptional! (1,003 reviews)
Nice hotel in a great location 5 minute walk to the Rocks and Barangaroo Staff was great. An overall great experience.
Reviewed on Mar 4, 2026
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.6/10 Excellent! (1,001 reviews)
Beautiful old building in a great location close to lots of public transport. Lovely room with great amenities
Reviewed on Mar 8, 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, in-room massages, and romance packages. You'll also love the 2 restaurants ...
9.2/10 Wonderful! (2,543 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
Spa carpet grubby
Reviewed on Mar 11, 2026
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.4/10 Exceptional! (1,006 reviews)
It was very nice. It was very expensive to the pint of being ridiculously pricey! Most staff were a good a few had a bit of an attitude if they thought you look like you didn’t have money. Overall nice hotel to stay and great location.
Reviewed on Mar 9, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
