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 together

    Save up to ¥109,000 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 Luxury vacation packages in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
¥205,483
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Courteous and efficient staff. Very comfortable stay

Reviewed on Aug 17, 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥221,584
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,514 reviews)
Love this property

Reviewed on Aug 16, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥352,261
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

Zara Tower Hotel

Zara Tower Hotel

Sydney Central Business District
¥246,484
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
Spacious apartment with all amenities needed for a self contained stay. Great location, and very helpful staff

Reviewed on Jul 29, 2026

Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
¥240,206
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Staff are always friendly and welcoming. Clean and lovely rooms. Perfect location.

Reviewed on Aug 14, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

5* Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor

The Hotel Windsor

Melbourne Central Business District
¥205,483
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Courteous and efficient staff. Very comfortable stay

Reviewed on Aug 17, 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥221,584
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,514 reviews)
Love this property

Reviewed on Aug 16, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥352,261
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

3 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square

Rydges Australia Square

Sydney Central Business District
¥156,566
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,887 reviews)
We arrived 3 hours early, were told our room was available but it would be $30 extra to get it early. No thank you, we were hungry and went and ate elsewhere until we could check in. Once checked in, a staff member knocked on our door and immediately entered our room uninvited. We were resting on our bed and didn’t even have time to get up before door was opened. Not acceptable. Other than the initial reception person and the person who barged into our room, the staff were good. Room was tiny, but clean and modern. Hotel is in a fantastic position in the city.

Reviewed on Aug 17, 2026

The Langham, Sydney

The Langham, Sydney

Millers Point
¥192,352
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (999 reviews)
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥169,159
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,514 reviews)
Love this property

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

4 Night Luxury vacations in Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥192,697
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on Aug 17, 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥221,584
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,514 reviews)
Love this property

Reviewed on Aug 16, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥352,261
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,251 reviews)
Very good

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips

Top Luxury Eastern Australia Hotels

The Hotel Windsor

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,004 reviews)
"Courteous and efficient staff. Very comfortable stay"

Reviewed on Aug 17, 2026

The Hotel Windsor
The Langham, Melbourne

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 ...
The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD
  • 17 hours drive from Sydney Opera House
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 ...
Imperial Hotel Gold Coast
See all 68,514 properties in Eastern Australia
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

Blue Mountains Day Trip from Sydney Including Scenic World

¥23,564
per adult
90% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Blue Mountains Day Tour with Scenic World and Wildlife Park Entry

Blue Mountains Scenic World & Scenic Zoo Day Tour

¥10,799
per adult
Blue Mountains Scenic World & Scenic Zoo Day Tour
Enjoy scenic views at The Three Sisters

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

¥21,208
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.