Eastern Australia Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- 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
￥173,232
per person
Nov 1 - Nov 4
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.
Reviewed on Sep 29, 2026
The Star Grand Hotel and Residences Sydney
Pyrmont
￥208,620
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,437 reviews)
The air-conditioner unit did not work with NIL sleep for 5 people on the 3 bedroom apartment. Expedia stated free parking however The Star would only allow one vehicle. Terms and conditions never stated one vehicle therefore The Star should of allowed another but this was bluntly refused.
Reviewed on Oct 1, 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.
The Star Grand Hotel and Residences Sydney
Pyrmont
￥208,620
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,437 reviews)
The air-conditioner unit did not work with NIL sleep for 5 people on the 3 bedroom apartment. Expedia stated free parking however The Star would only allow one vehicle. Terms and conditions never stated one vehicle therefore The Star should of allowed another but this was bluntly refused.
Reviewed on Oct 1, 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.
Treasury on Collins
Melbourne Central Business District
￥173,232
per person
Nov 1 - Nov 4
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.
Reviewed on Sep 29, 2026
The Star Grand Hotel and Residences Sydney
Pyrmont
￥208,620
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,437 reviews)
The air-conditioner unit did not work with NIL sleep for 5 people on the 3 bedroom apartment. Expedia stated free parking however The Star would only allow one vehicle. Terms and conditions never stated one vehicle therefore The Star should of allowed another but this was bluntly refused.
Reviewed on Oct 1, 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
￥212,396
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.
Reviewed on Sep 29, 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.8/10 Excellent! (1,002 reviews)
"Very clean and helpful staff. Great to stay in an old grand place."
Reviewed on Oct 1, 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 ...
Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
- 17 hours drive from Circular Quay
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,000 reviews)
"The room was a little dated, but overall amazing experience. Breakfast options were a little basic but acceptable"
Reviewed on Sep 26, 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.
Things to do
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
￥20,060
per adult
100% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
￥23,462
per adult
90% of travellers recommend
Blue Mountains Scenic World & Scenic Zoo Day Tour
￥10,614
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
