Melbourne City Holidays from NZ$1,071

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

Melbourne Central Business District
Save 100% on your flight
NZ$1,071
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,337
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
Liberty One

Liberty One

Footscray
Save 100% on your flight
NZ$1,141
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (348 reviews)
The staff are rude not very accomadating they dont answer the phone waited 20+mins for the lift at times you have to vaccumm the entire apartment take the rubbish out and strip the beds before departure the wifi doesnt work at all the room had a wet carpet oddor The doors are rediculously heavy so hard to get luggage in to room

Reviewed on 5 Aug 2026

Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
Save 100% on your flight
NZ$1,214
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (800 reviews)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$2,772
per person
29 Oct - 2 Nov
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on 24 Feb 2026

Our pick of the best Melbourne City Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$141
1 Sept - 2 Sept
includes taxes & fees
Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
NZ$340
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,297 reviews)
"Excellent as always"

Reviewed on 11 Aug 2026

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$147
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (2,284 reviews)
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."

Reviewed on 8 Aug 2026

The Victoria Hotel Melbourne
See all 2,796 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!

Stay near popular Melbourne City attractions

A circular metal framework with a brick building at its base.

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.
See properties
A city skyline at night with illuminated buildings, a body of water reflecting the lights, and two fountains with flames.

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.
See properties
A marina with several boats docked in front of the Marvel Stadium.

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 theatre scene in this vibrant area.
See properties
A city skyline with modern skyscrapers, a river, and a stadium.

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.
See properties
A park with yellow autumn leaves, a large tree, and a stadium in the background.

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.
See properties
A nighttime view of a curved pedestrian bridge with white structural beams and railings.
Photo by Maha Raveendran

Melbourne Convention and Exhibition Centre

8.6/10 (3,792 reviews)
During your trip, find out what's happening in Melbourne Convention and Exhibition Centre, a top convention centre in Melbourne. Stroll along the riverfront or visit the shops in this relaxing area.
See properties
A grand hall with a high, ornate ceiling featuring geometric patterns and a central skylight.

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.
See properties
A bustling indoor market with various fresh produce like tomatoes, cucumbers, and leafy greens on display.
Photo by Paula Norton

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.
See properties

What to do in Melbourne City

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$69
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
City Highlights Express Cruise

Melbourne: City Highlights Express Cruise

NZ$35
per adult
Melbourne: City Highlights Express Cruise
See all activities in Melbourne City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.