Melbourne Holidays from NZ$1,099
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.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,885, price is now NZ$1,099 per person
NZ$1,099
per person
19 Oct - 24 Oct
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Friendly Staff ,clean facilties and great location
Reviewed on 10 Sept 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,181, price is now NZ$1,200 per person
NZ$1,200
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice
Reviewed on 1 Sept 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,311, price is now NZ$2,193 per person
NZ$2,193
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (23 reviews)
The property is beautiful, amenities were great and the staff were very helpful.
Unfortunately, our room was overlooking the road which was quite loud at night so we didnt have a good sleep.
Overall a great hotel, we will go back but we would stay in a different room.
Reviewed on 13 Sept 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$2,527, price is now NZ$1,771 per person
NZ$1,771
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$4,053, price is now NZ$2,900 per person
NZ$2,900
per person
31 Oct - 5 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 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
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$166 per night from 19 Oct to 20 Oct
NZ$166
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (4,960 reviews)
Short but very pleasant stay.
"We had a very short but pleasant stay.Excellent hotel have stayed here previously. Staff always friendly happy and helpful checking in and out was quick. The room had a kitchenette. Everything you need and want comfy bed and pillows Two TVs Excellent location close to Bourkes Mall. shops, cafes theatres ..."
Reviewed on 16 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$297 per night from 5 Oct to 6 Oct
NZ$297
5 Oct - 6 Oct
includes taxes & fees
9.2/10 Wonderful! (1,173 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"
Reviewed on 17 Sept 2025
Meriton Suites Melbourne
140 King St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 1 Oct to 2 Oct
NZ$205
1 Oct - 2 Oct
includes taxes & fees
9.6/10 Exceptional! (703 reviews)
Great Melbourne escape.
"The staff were super welcoming and helpful. Will stay there again."
Reviewed on 16 Sept 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
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
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.
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.
What to do in Melbourne
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$122
per adult
90% of travellers recommend
From Melbourne: Penguin Parade, Koalas & Kangaroos
NZ$177
per adult
Melbourne: Great Ocean Road Extended–Top Stops&London Bridge
NZ$61
per adult
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.
