
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.

Rydges Australia Square
Sydney Central Business District
Price was ¥202,276, price is now ¥174,972 per person
¥174,972
per person
Mar 25 - Mar 28
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
The room was really small but it was clean and comfortable. It was in a good location; we could walk to many places.
Reviewed on Jan 21, 2026

Sheraton Grand Sydney Hyde Park
Sydney Central Business District
Price was ¥196,326, price is now ¥185,288 per person
¥185,288
per person
Apr 12 - Apr 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
The breakfast was outstanding although it wasn’t free as mentioned in the survey. The hotel was terrific - truly one of our favourite stays in Sydney’s in ages. We enjoyed our stay immensely - even if the TV reception was ‘patchy’.
Reviewed on Jan 9, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥248,502, price is now ¥204,120 per person
¥204,120
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on Jan 11, 2026

Park Hyatt Melbourne
East Melbourne
Price was ¥217,724, price is now ¥181,369 per person
¥181,369
per person
Mar 13 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Room was great, bathroom was enormous and all the factualities worked well. Room was super clean - rare to stay in a top quality place and feel that it truly justified the money.
Reviewed on Jan 16, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥223,934, price is now ¥190,796 per person
¥190,796
per person
Mar 13 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Room was perfect and the staff were helpful and friendly.
Reviewed on Jan 21, 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 Hotel Windsor
Melbourne Central Business District
Price was ¥180,673, price is now ¥158,717 per person
¥158,717
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Park Hyatt Melbourne
East Melbourne
Price was ¥217,724, price is now ¥181,369 per person
¥181,369
per person
Mar 13 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Room was great, bathroom was enormous and all the factualities worked well. Room was super clean - rare to stay in a top quality place and feel that it truly justified the money.
Reviewed on Jan 16, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥223,934, price is now ¥190,796 per person
¥190,796
per person
Mar 13 - Mar 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Room was perfect and the staff were helpful and friendly.
Reviewed on Jan 21, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips3 Night Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.


Rydges Australia Square
Sydney Central Business District
Price was ¥167,728, price is now ¥144,901 per person
¥144,901
per person
Apr 4 - Apr 7
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
The room was really small but it was clean and comfortable. It was in a good location; we could walk to many places.
Reviewed on Jan 21, 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.

The Hotel Windsor
Melbourne Central Business District
Price was ¥180,673, price is now ¥158,717 per person
¥158,717
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on Jan 17, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥248,502, price is now ¥204,120 per person
¥204,120
per person
Mar 3 - Mar 6
found 18 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on Jan 11, 2026

Rydges Australia Square
Sydney Central Business District
Price was ¥202,276, price is now ¥174,972 per person
¥174,972
per person
Mar 25 - Mar 28
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
The room was really small but it was clean and comfortable. It was in a good location; we could walk to many places.
Reviewed on Jan 21, 2026
Don't see what you're looking for?
See all available trips from Osaka 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 plush bedding, premium channels, and more. Sought-after ...
8.6/10 Excellent! (1,003 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on Jan 5, 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,203 reviews)
A beautiful hotel in an ideal location
Reviewed on Jan 17, 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.4/10 Very Good! (1,005 reviews)
Lights in the vanity area is not bright enough. It's too dim. Other than that room is spacious and clean.
Reviewed on Jan 18, 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.
