A narrow alleyway with walls covered in colorful graffiti.

Melbourne City Holidays from NZ$1,538

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 Packages

Price found within the past 48 hours. Click for updated prices.
  • A modern hotel room with a dining area, a sofa set, and large windows offering city views.
    30 Dec - 3 Jan

    Quest On William + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,434
    NZ$1,538
    per traveller
    found 18 hours ago
    Quest On William
  • A modern apartment with a kitchen, dining area, and living room, featuring large windows with a city view.
    14 Jan - 19 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    5 nights
    4.5 star property
    9.0/10 - Wonderful (214 reviews)
    "Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"
    Reviewed November 2, 2026
    Return • Christchurch (CHC) - Melbourne (MEL)
    CHC - MEL • Direct MEL - CHC • Direct
    NZ$3,321
    NZ$1,854
    per traveller
    found 12 hours ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • An indoor swimming pool with clear water, lounge chairs, and large windows.
    14 Jan - 19 Jan

    1 Hotel Melbourne + Flight

    Docklands
    5 nights
    5.0 star property
    9.8/10 - Exceptional (296 reviews)
    Return • Christchurch (CHC) - Melbourne (MEL)
    CHC - MEL • Direct MEL - CHC • Direct
    NZ$4,450
    NZ$2,600
    per traveller
    found 12 hours ago
    1 Hotel Melbourne
  • A modern living room with a sofa, a chair, a coffee table, and a view of a cityscape through large windows.
    1 Jan - 6 Jan

    Sophisticated CBD 2-bed Apartment by Yarra River + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,670
    NZ$1,774
    per traveller
    found 1 day ago
    Sophisticated CBD 2-bed Apartment by Yarra River
  • A modern living room with a sofa set, a coffee table, and a TV mounted on the wall.
    11 Jan - 17 Jan

    Spacious 3-bed Apartment in Melbourne CBD + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,429
    NZ$1,618
    per traveller
    found 17 hours ago
    Spacious 3-bed Apartment in Melbourne CBD

Discover the most popular places to visit in Melbourne City

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

What to do in Melbourne City

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$70
per adult
68% of travellers recommend
Plaza Premium Lounge at Melbourne Airport (MEL)
See all activities in Melbourne City

Melbourne City Hotel Deals

A hotel room with a large bed, a TV, a desk with a phone, and a view of the cityscape.

Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
0.3 km from Melbourne City
9.6 out of 10, Exceptional, (20 reviews)
"I would have liked this hotel to have a restaurant or cafe."
The price is NZ$245
includes taxes & fees
6 Dec - 7 Dec
Brady Hotels Elizabeth Street
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.
See all properties in Melbourne City

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.