
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 ¥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 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 ¥138,067, price is now ¥83,288 per person
¥83,288
per person
Aug 10 - Aug 14
found 1 hour ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on Jun 19, 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ¥278,992, price is now ¥221,831 per person
¥221,831
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍
Friendly staff & very helpful
Reviewed on Jun 14, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥257,128, price is now ¥210,096 per person
¥210,096
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
While this is a beautiful old hotel, it does come with some issues. The HVAC in our room did not work. We asked 3 times to get fixed. Luckily the windows can open but the street noise was very loud. The shower was nice but water splashed everywhere due to the small glass door and very slippery. Dated but full of charm. Not a 5 star but perhaps a 4.
Reviewed on Jun 21, 2026

The Kinson
Melbourne Central Business District
Price was ¥214,742, price is now ¥175,897 per person
¥175,897
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (871 reviews)
Room lights were too dim, bath tub was slightly blocked and fridge was not cold at all.
Reviewed on Jun 22, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥265,495, price is now ¥225,430 per person
¥225,430
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,018 reviews)
Great restaurant. Great views. Convenient. Lovely staff. All good.
Reviewed on Jun 29, 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips5* Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

The Kinson
Melbourne Central Business District
Price was ¥214,742, price is now ¥175,897 per person
¥175,897
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (871 reviews)
Room lights were too dim, bath tub was slightly blocked and fridge was not cold at all.
Reviewed on Jun 22, 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ¥278,992, price is now ¥221,831 per person
¥221,831
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Nothing not to dislike, first class all the way. My husband and I loved our room, 41st floor beautiful views looking down part city & Cathedral views. Awesome night views & great sunrises 🌅 👍
Friendly staff & very helpful
Reviewed on Jun 14, 2026

The Hotel Windsor
Melbourne Central Business District
Price was ¥257,128, price is now ¥210,096 per person
¥210,096
per person
Aug 1 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
While this is a beautiful old hotel, it does come with some issues. The HVAC in our room did not work. We asked 3 times to get fixed. Luckily the windows can open but the street noise was very loud. The shower was nice but water splashed everywhere due to the small glass door and very slippery. Dated but full of charm. Not a 5 star but perhaps a 4.
Reviewed on Jun 21, 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.

Royal On The Park
Brisbane Central Business District
Price was ¥215,214, price is now ¥158,803 per person
¥158,803
per person
Aug 16 - Aug 19
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
9.2/10 Wonderful! (1,447 reviews)
Great! The best thing after a delayed flight is to be able to check in early at no cost
Reviewed on Jun 29, 2026

Stamford Plaza Brisbane
Brisbane Central Business District
Price was ¥228,042, price is now ¥170,757 per person
¥170,757
per person
Aug 16 - Aug 19
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (1,027 reviews)
Hotel in good location, we booked a nice riverview room. The view is fantastic. The room is spacious. It is a five-star hotel, front desk staff are really helpful. The location is just on the river.
The breakfast wasn't up to the standard of a five-star hotel, with not too much variety and items repeated every day, but the staff there were great. Generally speaking, we enjoyed our stay.
Reviewed on Jun 22, 2026

Treasury Brisbane
Brisbane Central Business District
Price was ¥212,034, price is now ¥162,813 per person
¥162,813
per person
Aug 16 - Aug 19
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
9.4/10 Exceptional! (1,000 reviews)
Dated but clean. Lovely to be upgraded to a balcony. Close to where we needed to be.
Reviewed on Jun 29, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips4 Night Luxury vacations 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 ¥138,067, price is now ¥83,288 per person
¥83,288
per person
Aug 10 - Aug 14
found 1 hour ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on Jun 19, 2026

Swissotel Sydney
Sydney Central Business District
Price was ¥250,868, price is now ¥228,909 per person
¥228,909
per person
Aug 9 - Aug 13
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Just elevators were a bit slow.
Reviewed on Jun 28, 2026
Don't see what you're looking for?
See all available trips from Sydney 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.8/10 Excellent! (1,007 reviews)
"I loved the ambiance, the old world feel of the furniture and fittings. But I have a question - this is the second hotel I have stayed at that no longer provide toilet brushes in the bathroom. Is this due to some health and safety issues? And personally I prefer a shower head that can be moved down ..."
Reviewed on Jun 29, 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,274 reviews)
"Good"
Reviewed on Jun 29, 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 ...
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
¥24,111
per adult
90% of travellers recommend

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
¥21,700
per adult
100% of travellers recommend

Blue Mountains Day Tour Including Parramatta River Cruise
¥10,333
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
