Melbourne City Holidays from NZ$924
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Melbourne City Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,577, price is now NZ$924 per person
NZ$924
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note
Reviewed on 23 May 2026
Our pick of the best Melbourne City Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 30 June to 1 July
NZ$131
30 June - 1 July
includes taxes & fees
8.8/10 Excellent! (2,267 reviews)
"Staff was not helpful and bizarrely sassy. My room didn’t get cleaned one of the nights (not a huge deal) and when I requested additional towels I was met with attitude. Further, when I inquired with 2 men at the front desk about where to watch a soccer game they gave me a weird non-answer and commented ..."
Reviewed on 27 June 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$148 per night from 29 June to 30 June
NZ$148
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (3,156 reviews)
"Comfortable and amenable, great location too. My only complaint being a very slow to drain bathroom sink. They inspected it however the problem wasn’t rectified. Not exactly hygienic."
Reviewed on 26 June 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$243 per night from 5 July to 6 July
NZ$243
5 July - 6 July
includes taxes & fees
9.4/10 Exceptional! (962 reviews)
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"
Reviewed on 23 June 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.
Frequently asked questions
Stay near popular Melbourne City attractions
What to do in Melbourne City
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$68
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$49
per adult
84% of travellers recommend
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
NZ$91
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
