Melbourne City Holidays from NZ$914

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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
Price was NZ$1,476, price is now NZ$914 per person
NZ$914
per person
29 July - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

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,251, price is now NZ$2,014 per person
NZ$2,014
per person
18 June - 27 June
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (196 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 Mar 2026

Light Filled Apartment by Albert Park Lake

Light Filled Apartment by Albert Park Lake

2.5 out of 5
Melbourne Central Business District
Price was NZ$1,515, price is now NZ$967 per person
NZ$967
per person
17 June - 21 June
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1 review)
The apartment is exactly as shown. Full kitchen with 2 bathrooms is best for 4 of us. Bed alittle too soft for my liking. Only down side is, there's no air-conditioning in the rooms so summer might be a problem. Everything else is just prefect.

Reviewed on 2 May 2026

Spacious City Stay Near Lygon Street Dining

Spacious City Stay Near Lygon Street Dining

2 out of 5
Carlton
Price was NZ$1,472, price is now NZ$954 per person
NZ$954
per person
16 June - 21 June
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
A Taste of Paradise in Inner City Suburbia

A Taste of Paradise in Inner City Suburbia

2.5 out of 5
Maribyrnong
Price was NZ$1,422, price is now NZ$923 per person
NZ$923
per person
17 June - 21 June
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

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$312 per night from 8 June to 9 June
NZ$312
8 June - 9 June
includes taxes & fees
9.2/10 Wonderful! (1,253 reviews)
Na

Reviewed on 11 May 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$148 per night from 9 June to 10 June
NZ$148
9 June - 10 June
includes taxes & fees
8.8/10 Excellent! (3,127 reviews)
The hotel is conveniently located near marvel stadium, Spencer street shops & southern cross station. Great value for money if you’re just looking for a bed & that’s it. We stayed in a family room which was literally a hallway, 2 bedrooms off the hallway, a fridge & bathroom. No living area or couch. ...

Reviewed on 12 May 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is NZ$126 per night from 14 May to 15 May
NZ$126
14 May - 15 May
includes taxes & fees
8.2/10 Very Good! (2,483 reviews)
As always, quiet, reliable and great value for money Easy to access trains and trans or just a short stroll to CBD

Reviewed on 11 May 2026

Great Southern Hotel Melbourne
See all 2,824 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.