Eastern Australia Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
Aug 26 - Aug 30
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on May 30, 2025
Swissotel Sydney
Sydney Central Business District
per person
Aug 20 - Aug 23
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Convenient location. Staff friendly. Room clean. Breakfast reasonable. Overall a pleasant stay. Stayed here previously.
Reviewed on Jul 19, 2025
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.
Alamanda Palm Cove by Lancemore
Palm Cove
per person
Aug 26 - Aug 30
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9.4/10 Exceptional! (520 reviews)
Our stay at Alamanda was truly relaxing and peaceful. The beachfront location provided stunning ocean views, and the tranquil atmosphere made it easy to unwind. The spacious, well-appointed suites and lush gardens added to the overall sense of serenity. A perfect place to rejuvenate!
Reviewed on May 30, 2025
Swissotel Sydney
Sydney Central Business District
per person
Aug 20 - Aug 23
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Convenient location. Staff friendly. Room clean. Breakfast reasonable. Overall a pleasant stay. Stayed here previously.
Reviewed on Jul 19, 2025
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.
Rydges Australia Square
Sydney Central Business District
per person
Sep 16 - Sep 18
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,681 reviews)
We enjoyed our stay, breakfast buffet was good, walking distance to the opera house and darling harbour
Reviewed on Jul 13, 2025
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.
Swissotel Sydney
Sydney Central Business District
per person
Aug 20 - Aug 23
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.6/10 Excellent! (1,003 reviews)
Convenient location. Staff friendly. Room clean. Breakfast reasonable. Overall a pleasant stay. Stayed here previously.
Reviewed on Jul 19, 2025
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 plush bedding, premium channels, and more. Sought-after ...
8.6/10 Excellent! (1,006 reviews)
"A very pleasant experience"
Reviewed on Jul 17, 2025
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,161 reviews)
"Beautiful decor, lovely ginger flower scent throughout the entire hotel, nice buffet breakfast, polite attentive staff. However on check-in I was allocated a room in the bottom floor with a view on the 2 arcades roofs and a tiny view on the river not worth mentioning! I specifically asked and paid ..."
Reviewed on Jul 16, 2025
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,001 reviews)
"generous rooms, great staff, convenient location"
Reviewed on Jul 13, 2025
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.