Melbourne City Holidays from NZ$1,291

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • 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

The Latest Melbourne City Holiday Deals

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,207, price is now NZ$1,291 per person
NZ$1,291
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
General smell of the whole building on every level smelt very stale & musky… but staff were lovely & friendly… bed was comfortable… housekeeping was efficient..

Reviewed on 5 Nov 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was NZ$5,311, price is now NZ$2,390 per person
NZ$2,390
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$3,904, price is now NZ$2,192 per person
NZ$2,192
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great property and location

Reviewed on 2 Nov 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$4,960, price is now NZ$2,812 per person
NZ$2,812
per person
11 Dec - 22 Dec
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Gorgeous room great location

Reviewed on 9 Nov 2025

Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,835, price is now NZ$2,546 per person
NZ$2,546
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (49 reviews)
This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!!

Reviewed on 26 Oct 2025

Our pick of the best Melbourne City Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$339 per night from 7 Dec to 8 Dec
NZ$339
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (1,162 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms

Reviewed on 3 Nov 2025

The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$124 per night from 9 Dec to 10 Dec
NZ$124
9 Dec - 10 Dec
includes taxes & fees
8.2/10 Very Good! (2,346 reviews)
Room was spacious and clean; bed was comfortable. Great location for access to transport options and Marvel Stadium. I had a king bed, but double rooms can be quite small. Staff were friendly; I stay here regularly.

Reviewed on 11 Nov 2025

Great Southern Hotel Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Fully refundable
The price is NZ$218 per night from 17 Nov to 18 Nov
NZ$218
17 Nov - 18 Nov
includes taxes & fees
8.8/10 Excellent! (1,315 reviews)
Every thing was perfect 👌

Reviewed on 9 Nov 2025

Radisson on Flagstaff Gardens Melbourne
See all 2,812 properties in Melbourne City
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.

Frequently asked questions

Can I travel to Melbourne City right now?
You'll discover info about Melbourne City quarantine policies, travel restrictions and much more by heading to our Covid-19 Travel Advisor.
If I'm not able to travel, can I cancel my Melbourne City holiday package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Booked your Melbourne City holiday package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may be charged a fee by your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We'll help you each step of the way.
When is the best time of year to visit Melbourne City?
is the high season in Melbourne City, while is generally much quieter. If you're searching for a great deal on your Melbourne City getaway, consider the month of . Keep in mind that is typically the most expensive time to visit.
How far in advance should I book my Melbourne City holiday?
Travellers can normally browse international fares on Expedia up to 12 months prior to departure. Booking last minute? With a little bit of luck, it's still possible to purchase a cheap ticket only weeks before your journey.
What should I know before booking a Melbourne City travel package?
Whether it's relaxation or adventure you're seeking, a Melbourne City holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.