Melbourne Holidays from NZ$1,013

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Melbourne 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
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on 24 Jul. 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (331 reviews)
Great location and views.

Reviewed on 6 Aug. 2025

Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Docklands
Save 100% on your flight
per person
11 Sept - 16 Sept
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1 review)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
per person
11 Sept - 16 Sept
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (28 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 Jul. 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
18 Sept - 24 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,003 reviews)
Very comfortable and quiet. The upgrade was unexpected but very nice indeed. Complementary breakfast and wine made it a great stay. Did not like the parking station! Tiny spaces and difficult access. It was the one negative for us.

Reviewed on 2 Aug. 2025

Our guide on where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Melbourne Holiday

Melbourne Beach Holiday

Recline on the shore and gaze at the sunlight sparkling on the water on your Melbourne holiday. If you want a memorable beach experience, a trip to Melbourne will deliver. You've probably heard about St Kilda Beach (6 kilometres away). We suggest organising your accommodation nearby. However, lots of travellers also book Melbourne packages closer to Brighton Beach or Rye Beach, two other superb nearby options.

Things You Should Know About Melbourne

  • If ocean breezes and walks along the shoreline are your idea of a dream holiday, why not opt for one of our Melbourne beach hotels? Staying near the water is the perfect antidote to life's daily stresses.
  • Whatever your style and budget, you'll find a nice place to stay for your holiday in Melbourne. Why not take a look at some private holiday homes, like The Albany Hotel and City East Motel? They're popular with travellers of all types.
  • There are lots of activities that keep the 4 246 400 or so residents of Melbourne entertained. A quick look at our Melbourne things to do page will show you the best of what's on offer.
  • Melbourne holiday deals are an excellent way to save on exciting experiences. Some ideas, including Rod Laver Arena, Melbourne Convention and Exhibition Centre and Collins Street, belong right at the top of your sightseeing list.

Our pick of the best Melbourne Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$195 per night from 31 Aug to 1 Sept
NZ$195
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (1,546 reviews)
"Amazing for the price would 100% stay here again. Breakfast incredible could not fault this gem of a place!!"

Reviewed on 7 Aug. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 24 Aug to 25 Aug
NZ$204
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,422 reviews)
"We had a lovely 2 night stay. Internet access along with chromecast was great. Room was lovely (twin). Pool was great. Hot tub great but a little dangerous entering and exiting when the jets are on. Could do with a hand rail. Bed in room was hard but I’m used to a softer mattress. Linen was changed ..."

Reviewed on 4 Aug. 2025

Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4 out of 5
35-47 City Road, Southbank, VIC
Fully refundable
The price is NZ$180 per night from 24 Aug to 25 Aug
NZ$180
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"First time we have stayed here. Great location and very quick walk to the city. Nice breakfast and car parking was cheap. Staff are super helpful and friendly. Will definitely stay here next time we are in Melbourne."

Reviewed on 3 Aug. 2025

Holiday Inn Express Melbourne Southbank by IHG
See all 9,465 properties in Melbourne
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.

Discover the most popular places to visit in Melbourne

Crown Casino

Crown Casino

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 theatre scene and fascinating museums in this vibrant area.

Crown Casino
Marvel Stadium

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

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.

Rod Laver Arena

What to do in Melbourne

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$115
per adult
90% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Penguin Parade, Koalas & Kangaroos

From Melbourne: Penguin Parade, Koalas & Kangaroos

NZ$164
per adult
From Melbourne: Penguin Parade, Koalas & Kangaroos
Melbourne: Yarra Valley Wine, Gin, and Chocolate Tour

Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour

NZ$118
per adult
80% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne holiday package cost?
You'll find cheap prices from NZ$1,013 on Expedia for your Melbourne escape. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Melbourne costs.
What are the cheapest months to go to Melbourne?
If you're hoping to book a cheap Melbourne holiday package, consider planning a trip in May, August and September. You'll usually find lower prices on accommodation and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Melbourne?
Dedicate around 2 days for your Melbourne holiday to enjoy all that makes this destination unique. Wander around popular areas, including Melbourne Central Business District and Yarra Riverfront. Then check out top attractions such as SEA LIFE Melbourne and St Kilda Beach. With a well-organised itinerary, you'll be kept busy with room for some me-time too. Want to travel beyond Melbourne? Consider a day trip or two.
Is it worth booking a holiday package to Melbourne?
Whether you want to explore major attractions like Melbourne Central and Queen Victoria Market on your Melbourne holiday, or coming for its excellent festivals, dining and culture, there's something for everyone here. With so many things to see and do, you'll soon learn why so many families think Melbourne is a good holiday destination.
How to find the best Melbourne package deals?
Begin your search for a Melbourne package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Melbourne package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Melbourne escape underway.
Is it cheaper to book a Melbourne holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Melbourne holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Melbourne?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Melbourne holiday.
How to plan a trip to Melbourne?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to visit Melbourne.
  2. Plan your budget wisely: Besides the price of your accommodation, you should factor in other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Melbourne.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to experience in Melbourne. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Melbourne holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.