Melbourne Holidays from NZ$1,431
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,216, price is now NZ$1,431 per person
NZ$1,431
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.
Reviewed on 8 Oct 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,126, price is now NZ$1,716 per person
NZ$1,716
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
I was a little skeptical before booking, it seemed like a really good deal for the price. I’m very low maintenance so dont need daily room service.
This was awesome, two bedrooms, spacious lounge/kitchen, parking.
The pool, spa and sauna was amazing!
Easy to stay for the week and so central to everything!
Reviewed on 13 Oct 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,435, price is now NZ$1,471 per person
NZ$1,471
per person
29 Dec - 4 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
If you're after a reasonable $ place to stay and only require sleep accommodation then this ticks the box. Staff friendly , Bed comfortable , location to transport within a short walk.
Reviewed on 11 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,453, price is now NZ$1,497 per person
NZ$1,497
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was NZ$4,533, price is now NZ$3,045 per person
NZ$3,045
per person
5 Dec - 8 Dec
found 1 day ago
Return direct 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 July 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 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.
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
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$324 per night from 26 Oct to 27 Oct
NZ$324
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (1,180 reviews)
"The hotel is beautiful, both the foyer area and room. Very walkable to areas of Melbourne from the hotel."
Reviewed on 8 Oct 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$101 per night from 19 Oct to 20 Oct
NZ$101
19 Oct - 20 Oct
includes taxes & fees
8.2/10 Very Good! (2,294 reviews)
"So convenient and central. Great room and bed. Clean. Staff were super helpful and efficient."
Reviewed on 8 Oct 2025
Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$270 per night from 19 Oct to 20 Oct
NZ$270
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (699 reviews)
"Nice place to stay. Convenient to where we wanted to be. I have stayed in hotels before, where. If you arrive early. The reception will do everything to get your room as soon as possible, then ring. But this wasn't the case. A bit disappointing. The restaurant within the hotel seemed to have an attitude ..."
Reviewed on 10 Oct 2025
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
4/5(3,751 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
4.5/5(1,432 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
4.5/5(1,252 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.
What to do in Melbourne
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$63
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$43
per adult
82% of travellers recommend
Penguin Parade: General Viewing Ticket
NZ$37
per adult
90% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
Cars
Activities
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
