
Melbourne 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 Melbourne
Price found within the past 48 hours. Click for updated prices.

Park Hyatt Melbourne
East Melbourne
Price was ¥59,216, price is now ¥50,842 per person
¥50,842
per person
Apr 26 - Apr 28
found 13 hours ago
Roundtrip flight included
Gold Coast (OOL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was ¥245,505, price is now ¥163,534 per person
¥163,534
per person
May 11 - May 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on Jan 31, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥177,982, price is now ¥139,973 per person
¥139,973
per person
May 11 - May 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (811 reviews)
The whole stay was sort of up and down. The room initially had a contact lens on the bathroom counter, indicating that the cleaning before we checked in was not particularly thorough. The front desk staff seemed somewhat nonplussed about this. The beds were quite comfortable. We had a two king size bed suite and there was shockingly little storage space for the three of us. We ended up having to lie our suitcases on the ground and sort of live out of them during the time of that we were there. There was some minimal drawer space of one drawer and closet space but that would not have been enough for any of us individually. The hotel seems to have gone for style over substance. I found the music in the lobby to be somewhat overwhelming. I wish it had been more calming as opposed to some sort of house dance music. Breakfast in the restaurant was good and satisfying so that was a positive.
Reviewed on Feb 28, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥163,944, price is now ¥131,773 per person
¥131,773
per person
May 11 - May 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026

Wyndham Hotel Melbourne
Melbourne Central Business District
Price was ¥178,414, price is now ¥152,084 per person
¥152,084
per person
May 21 - May 25
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (842 reviews)
The rooms were very spacious and it was a 2 bedroom 2 bathroom and it had a sofa bed too
Reviewed on Feb 28, 2026
Don't see what you're looking for?
See all available trips from Gold Coast to Melbourne
View all trips5* Luxury vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Park Hyatt Melbourne
East Melbourne
Price was ¥59,216, price is now ¥50,842 per person
¥50,842
per person
Apr 26 - Apr 28
found 13 hours ago
Roundtrip flight included
Gold Coast (OOL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on Mar 2, 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥163,944, price is now ¥131,773 per person
¥131,773
per person
May 11 - May 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on Mar 2, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥186,359, price is now ¥160,692 per person
¥160,692
per person
May 11 - May 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
False advertising, not soundproof and rather dusty.
Service was amazing, amenities were great, room was clean to the eye from afar, but absolutely covered in dust. Room was advertised as soundproof on expedia, we could clearly hear children next door most pf the evening which drastically impacted the reason we booked the room in the first place.
Reviewed on Feb 15, 2026
Don't see what you're looking for?
See all available trips from Gold Coast to Melbourne
View all trips3 Night Luxury vacations in Melbourne
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥218,832, price is now ¥209,146 per person