
Melbourne Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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 flight + Luxury hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.


Rydges Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun. 2025


Stamford Plaza Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 2025

Wyndham Hotel Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (785 reviews)
This is our 2nd stay at Wyndham & it didn't disappoint!
Friendly staff, quiet secure and well presented.
Great location as we were able to easily walk everywhere & didn't have to use the car.
Will definitely stay there again.
Reviewed on 9 Jun. 2025
5* Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Pullman Melbourne Albert Park
Melbourne Central Business District
per person
4 Aug - 9 Aug
found 21 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
The onsite locksmith was very friendly who helped to fix the door lock immediately much appreciated
Reviewed on 12 Jun. 2025

Stamford Plaza Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 2025

Park Hyatt Melbourne
East Melbourne
per person
19 Sept - 24 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
3 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Rydges Melbourne
Melbourne Central Business District
per person
7 Aug - 10 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun. 2025

Adelphi Hotel
Melbourne Central Business District
per person
8 Aug - 11 Aug
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (851 reviews)
I absolutely adore the Adelphi! I stayed for one night in a room with a large bed and a single. As soon as we entered the service was impeccable. We were able to wait, seated inside as our room was being cleaned. Staff making sure we were comfortable. The room itself was clean, comfortable and beautiful. From the decor to the layout the room. Complimentry breakfast aswell as snacks made for an unforgettable experience standing out from every single hotel I’ve stayed at in the city. Thank you to Karrot for cleaning our room and the rest of Adelphi staff for making my friends birthday so so special, we will be back!
Reviewed on 19 Jun. 2025

Treasury on Collins
Melbourne Central Business District
per person
7 Aug - 10 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
The staff were kind, even though our English was limited, and the room was clean and beautifully maintained. If I have the chance to visit Melbourne again, I’ll definitely book this hotel. Thank you so much for warm and friendly service.
Reviewed on 13 May 2025
4 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 2025

Rydges Melbourne
Melbourne Central Business District
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun. 2025

Adelphi Hotel
Melbourne Central Business District
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (851 reviews)
I absolutely adore the Adelphi! I stayed for one night in a room with a large bed and a single. As soon as we entered the service was impeccable. We were able to wait, seated inside as our room was being cleaned. Staff making sure we were comfortable. The room itself was clean, comfortable and beautiful. From the decor to the layout the room. Complimentry breakfast aswell as snacks made for an unforgettable experience standing out from every single hotel I’ve stayed at in the city. Thank you to Karrot for cleaning our room and the rest of Adelphi staff for making my friends birthday so so special, we will be back!
Reviewed on 19 Jun. 2025
Top Luxury Melbourne Hotels

The Hotel Windsor
111 Spring Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,000 reviews)
Classy
"Great classic hotel with a lot of history. Conveniently located."
Reviewed on 30 Jun. 2025

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,152 reviews)
"Our stay was great and the location is super handy to most things. Nothing was too much trouble for the staff."
Reviewed on 2 Jul. 2025

The Westin Melbourne
205 Collins Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,000 reviews)
"Great location and everything you’d expect for the stars and the price"
Reviewed on 2 Jun. 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.