
Eastern Australia Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
- 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.

Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
Price was ¥106,540, price is now ¥72,745 per person
¥72,745
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on Oct 24, 2025

The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was ¥118,378, price is now ¥89,932 per person
¥89,932
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,021 reviews)
Room were cosy for 3 adults but they were clean.
Reviewed on Oct 29, 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was ¥220,918, price is now ¥168,584 per person
¥168,584
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
The room is clean, hotel location is perfect, great facilities, like the swimming pool.
Reviewed on Oct 30, 2025

Q1 Resort & Spa
Surfers Paradise
Price was ¥112,978, price is now ¥100,914 per person
¥100,914
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (4,461 reviews)
The stay was better than the reviews. The place was very clean and ideally positioned with amazing views of the ocean and gold coast.
Highly recommended
Reviewed on Oct 29, 2025

Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips5* Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
Price was ¥106,540, price is now ¥72,745 per person
¥72,745
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on Oct 24, 2025

The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was ¥118,378, price is now ¥89,932 per person
¥89,932
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,021 reviews)
Room were cosy for 3 adults but they were clean.
Reviewed on Oct 29, 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was ¥220,918, price is now ¥168,584 per person
¥168,584
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
The room is clean, hotel location is perfect, great facilities, like the swimming pool.
Reviewed on Oct 30, 2025
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips3 Night Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was ¥115,386, price is now ¥71,960 per person
¥71,960
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,010 reviews)
Great for a couple gateway weekend!
Reviewed on Oct 19, 2025

Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
Price was ¥106,540, price is now ¥72,745 per person
¥72,745
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,008 reviews)
Great location. Friendly staff. Enticing pool. Loved the big white towels.
Reviewed on Oct 24, 2025

The Star Grand at The Star Gold Coast
Broadbeach
Save 100% on your flight
Price was ¥118,378, price is now ¥89,932 per person
¥89,932
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,021 reviews)
Room were cosy for 3 adults but they were clean.
Reviewed on Oct 29, 2025
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips4 Night Luxury vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Park Hyatt Melbourne
East Melbourne
Price was ¥202,570, price is now ¥179,246 per person
¥179,246
per person
Jan 6 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on Oct 5, 2025

The Langham, Sydney
Millers Point
Price was ¥259,502, price is now ¥226,717 per person
¥226,717
per person
Dec 13 - Dec 16
found 12 hours ago
Roundtrip flight included
Osaka (OSA) to Sydney (SYD)
9.8/10 Exceptional! (1,003 reviews)
The staff and facilities at the Langham earned every bit of this review. Everyone was great, we were treated like vip's, and everything about this hotel was just elegant. Room amenities were amazing, and swimming pool/hot tub were one of the best I've experienced. I have found my preferred hotel in Sydney. Thank you for a great stay!
Reviewed on Oct 23, 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,004 reviews)
I have stayed at the Windsor several times and like it a lot. I was annoyed by the fact that it took me about 10 minutes to get seated for breakfast on Sunday.
Reviewed on Oct 21, 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,160 reviews)
This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham.
Reviewed on Oct 26, 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,016 reviews)
Great for a couple gateway weekend!
Reviewed on Oct 19, 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.
