Melbourne Holidays from NZ$1,189
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,986, price is now NZ$1,189 per person
NZ$1,189
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Close by station. Shopping
Reviewed on 17 Nov 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,350, price is now NZ$2,031 per person
NZ$2,031
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,675, price is now NZ$2,417 per person
NZ$2,417
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Staff were warm and friendly
Facilities were new
Cleanliness needs to be improved as I found a used ear plug on the floor left by previous guests
Reviewed on 7 Dec 2025
Hyatt House South Melbourne
South Melbourne
Price was NZ$2,311, price is now NZ$1,562 per person
NZ$1,562
per person
14 Jan - 20 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (60 reviews)
Very nice hotel. Clean room and very very soft pillows. Your head will sink into them asap.
Very friendly staff. Great location. Crown casino is a stone throw away
Reviewed on 11 Dec 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$315 per night from 1 Jan to 2 Jan
NZ$315
per night
1 Jan - 2 Jan
9.2/10 Wonderful! (1,183 reviews)
Lovely room with great view of river. Staff very friendly.
Reviewed on 9 Dec 2025
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$293 per night from 2 Jan to 3 Jan
NZ$293
per night
2 Jan - 3 Jan
9/10 Wonderful! (1,002 reviews)
Everything was perfect/ the toon, the breakfadt the staff and the conceirge.
Reviewed on 10 Dec 2025
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$105 per night from 14 Dec to 15 Dec
NZ$105
per night
14 Dec - 15 Dec
8.2/10 Very Good! (2,386 reviews)
Room 334 was spacious and presented clean. Bathroom was tidy but could definitely do with a deep clean and a grout refresh, the shower is awful to get the water temp right.
Reviewed on 11 Dec 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 fascinating museums and acclaimed theatre scene 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 theatre scene in this vibrant area.
Melbourne Cricket Ground
4.5/5(1,819 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.
What to do in Melbourne
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$64
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$44
per adult
82% of travellers recommend
1 Hour Sight seeing Melbourne River Cruise on historic vessel
NZ$43
per adult
80% 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.
