Melbourne City Holidays from NZ$1,010

Book a Hotel + Flight or Car together to unlock savings

Photo by Olivier Aurand

  • 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$1,684, price is now NZ$1,010 per person
NZ$1,010
per person
18 May - 24 May
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Great pricing, location and rooms.

Reviewed on 27 Mar 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,132, price is now NZ$1,950 per person
NZ$1,950
per person
4 May - 14 May
found 23 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (189 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

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,406, price is now NZ$1,540 per person
NZ$1,540
per person
18 May - 24 May
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.

Reviewed on 18 Mar 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Price was NZ$2,112, price is now NZ$1,442 per person
NZ$1,442
per person
4 May - 14 May
found 20 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great location. Rooms surprisingly quiet with comfy bed and great shower.

Reviewed on 15 Mar 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,900, price is now NZ$1,299 per person
NZ$1,299
per person
18 May - 24 May
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Great hotel and very central! Amazing staff - would recommend this hotel! Enjoyed dining here too!

Reviewed on 18 Mar 2026

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$353 per night from 19 Apr to 20 Apr
NZ$353
19 Apr - 20 Apr
includes taxes & fees
9.4/10 Exceptional! (1,216 reviews)
Love love this hotel. Location location. It’s perfect on every level.

Reviewed on 19 Mar 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 30 Mar to 31 Mar
NZ$138
30 Mar - 31 Mar
includes taxes & fees
8.8/10 Excellent! (2,230 reviews)
Great easy spot in central Melbourne to stay.

Reviewed on 25 Mar 2026

The Victoria Hotel Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 29 Mar to 30 Mar
NZ$207
29 Mar - 30 Mar
includes taxes & fees
8.8/10 Excellent! (1,326 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on 22 Mar 2026

Flagstaff Gardens Hotel 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.