
Eastern Australia Luxury Vacations
Book a Luxury 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 Luxury vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.


Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was ¥260,723, price is now ¥171,936 per person
¥171,936
per person
May 11 - May 17
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
we stayed twice total of 7 nights in the hotel. Kit at the check-in desk is really knowledgeable and helpful. He showed us where to park with lots of details. When we got back after parking he already send our luggage to our room. Since we checked in around 8pm, way passed the afternoon wine time, he told us we could come to bar anytime that night and he would help us with the wine. He made our stay easy and felt been taken care of, thank you Kit!
Reviewed on Mar 7, 2026

Royal On The Park
Brisbane Central Business District
Price was ¥317,354, price is now ¥238,943 per person
¥238,943
per person
May 13 - May 20
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (NRT) to Brisbane (BNE)
9.2/10 Wonderful! (1,370 reviews)
Clean room, great location.
Reviewed on Mar 10, 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 1 hour 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

Park Hyatt Melbourne
East Melbourne
Price was ¥269,276, price is now ¥209,964 per person
¥209,964
per person
May 11 - May 17
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips5* Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Park Hyatt Melbourne
East Melbourne
Price was ¥269,276, price is now ¥209,964 per person
¥209,964
per person
May 11 - May 17
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 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 1 hour 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

Pan Pacific Melbourne
South Wharf
Price was ¥257,740, price is now ¥210,756 per person
¥210,756
per person
May 11 - May 17
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
Incredible view and service! Will definitely be back.
Reviewed on Mar 2, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips3 Night Luxury 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 4 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

Rydges Sydney Airport Hotel
Mascot
Price was ¥139,532, price is now ¥125,904 per person
¥125,904
per person
May 13 - May 15
found 4 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
8.8/10 Excellent! (3,055 reviews)
So close to the international terminal! Great location and clean room!
Reviewed on Mar 10, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips4 Night Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Swissotel Sydney
Sydney Central Business District
Price was ¥160,067, price is now ¥152,568 per person
¥152,568
per person
May 25 - May 29
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Such a great location
Fab hotel
Reviewed on Mar 9, 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 11 hours 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 11 hours 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 Luxury Eastern Australia Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to pillow menus, premium channels, and more. Sought-after ...
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

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Go for a luxurious stay at The Langham, Melbourne, where you can enjoy amenities like Champagne service, massage services, and more. Notable amenities include ...
9.2/10 Wonderful! (1,214 reviews)
Excellent location to travel from right in front of Flinder St station
Reviewed on Mar 11, 2026

Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
Pamper yourself at Imperial Hotel Gold Coast, where you'll find private hot tubs and premium bedding. Notable amenities include a marina, an outdoor pool, and ...
8.6/10 Excellent! (1,004 reviews)
Tired and little service
Reviewed on Mar 7, 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.
