Melbourne City Holidays from NZ$1,114
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.
Our pick of the best Melbourne City Hotel Deals
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
NZ$162
19 Oct - 20 Oct
includes taxes & fees
8.8/10 Excellent! (3,276 reviews)
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."
Reviewed on 25 Sept 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$190
27 Sept - 28 Sept
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$418
11 Oct - 12 Oct
includes taxes & fees
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!
Stay near popular Melbourne City attractions
Melbourne Central
8.8/10 (16,814 reviews)
You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
Photo by TM
Crown Casino
8.4/10 (10,496 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.
Marvel Stadium
8.6/10 (2,683 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.
Rod Laver Arena
8.8/10 (3,997 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
Melbourne Cricket Ground
8.8/10 (5,759 reviews)
Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.
Queen Victoria Market
8.6/10 (10,739 reviews)
Fabulous bargains and the freshest of local food await you at this enormous open-air market, the undisputed best in Melbourne.
Collins Street
8.8/10 (5,995 reviews)
Skyscrapers sit comfortably beside heritage-listed buildings and the most fashionable shops on Melbourne's principal street.
Melbourne Convention and Exhibition Centre
8.6/10 (3,792 reviews)
Learn about the events happening in Melbourne Convention and Exhibition Centre during your trip to Melbourne. Stroll along the riverfront or visit the shops in this relaxing area.
What to do in Melbourne City
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$70
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$50
per adult
84% of travellers recommend
Melbourne: Yarra River Sightseeing Cruise
NZ$50
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
