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

Rydges Melbourne
Melbourne Central Business District
Price was NZ$986, price is now NZ$880 per person
NZ$880
per person
16 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) 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 28 Feb 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,254, price is now NZ$975 per person
NZ$975
per person
16 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) 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 31 Jan 2026

Quay West Suites Melbourne
Southbank
Price was NZ$1,961, price is now NZ$1,622 per person
NZ$1,622
per person
25 Apr - 2 May
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,058 reviews)
Great facilities, excellent rooms and friendly staff. Awesome breakfast, well worth the money.
Reviewed on 22 Feb 2026

Wyndham Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,105, price is now NZ$960 per person
NZ$960
per person
19 May - 23 May
found 20 hours ago
Return flight included
Auckland (AKL) 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 28 Feb 2026

The Olsen Melbourne - Art Series
South Yarra
Price was NZ$1,555, price is now NZ$1,358 per person
NZ$1,358
per person
25 Apr - 2 May
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (2,226 reviews)
Construction noise from 2am till 6am from site next door.
Reviewed on 5 Feb 2026
5* Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$914, price is now NZ$826 per person
NZ$826
per person
16 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) 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 2 Mar 2026

Quay West Suites Melbourne
Southbank
Price was NZ$1,961, price is now NZ$1,622 per person
NZ$1,622
per person
25 Apr - 2 May
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,058 reviews)
Great facilities, excellent rooms and friendly staff. Awesome breakfast, well worth the money.
Reviewed on 22 Feb 2026

The Olsen Melbourne - Art Series
South Yarra
Price was NZ$1,555, price is now NZ$1,358 per person
NZ$1,358
per person
25 Apr - 2 May
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (2,226 reviews)
Construction noise from 2am till 6am from site next door.
Reviewed on 5 Feb 2026
3 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Oaks Melbourne on William Suites
Melbourne Central Business District
Price was NZ$1,286, price is now NZ$1,149 per person
NZ$1,149
per person
8 Apr - 11 Apr
found 18 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (4,097 reviews)
The room is spacious. Clean bathroom, kitchen appliances are convenient. Good location.
Will be back there, highly recommend!
Reviewed on 16 Feb 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$2,041, price is now NZ$1,502 per person
NZ$1,502
per person
8 Apr - 11 Apr
found 18 hours ago
Return flight included
Wellington (WLG) 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 31 Jan 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,461, price is now NZ$1,260 per person
NZ$1,260
per person
8 Apr - 11 Apr
found 18 hours ago
Return flight included
Wellington (WLG) 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 28 Feb 2026
4 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,420, price is now NZ$1,134 per person
NZ$1,134
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) 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 28 Feb 2026

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,146, price is now NZ$1,426 per person
NZ$1,426
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) 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 31 Jan 2026

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,419, price is now NZ$1,170 per person
NZ$1,170
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) 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 2 Mar 2026
Top Luxury Melbourne Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,011 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed ...
Reviewed on 4 Mar 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,215 reviews)
Fantastic hotel. Excellent room great staff. I loved the pool area with outdoor seating. Nice area of Melbourne close to the rivet.
Reviewed on 5 Mar 2026

The Westin Melbourne
205 Collins Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (1,002 reviews)
I had a lovely room with a desk and comfy chair and bathroom. Sheets were great and soft pillows. Food was good and staff very helpful and friendly
Reviewed on 3 Mar 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.
