Melbourne Holidays from NZ$939
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,645, price is now NZ$939 per person
NZ$939
per person
15 Nov - 19 Nov
found 1 day 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
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,299, price is now NZ$1,827 per person
NZ$1,827
per person
24 Oct - 31 Oct
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
CitiClub Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,691, price is now NZ$1,094 per person
NZ$1,094
per person
24 Oct - 31 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,014 reviews)
The room that I had seven oh nine was perfect comfortable quiet and all the evenings but the Saturday which they had four warned me about because of the nightclub that resides in the building but it was not overbearing the bed was comfortable the linens were clean and soft and the TV was magnificent a big huge TV news smart Hisense TV with the great picture and I was able to use my Netflix account with it the staff at the front desk were very attentive even learn my name in the week that I was there and used it upon greeting me when I would come and go from the hotel I was very impressed with the experience
Reviewed on 29 Aug 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,497, price is now NZ$1,001 per person
NZ$1,001
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Christchurch (CHC) 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
Causeway 353 Hotel
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,928, price is now NZ$1,304 per person
NZ$1,304
per person
24 Oct - 31 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,011 reviews)
Hotel is in a great location and within easy walking distance of a shopping, dining and sporting venues
Reviewed on 29 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 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$189 per night from 21 Sept to 22 Sept
NZ$189
21 Sept - 22 Sept
includes taxes & fees
9/10 Wonderful! (4,949 reviews)
Melbourne
"Conveniently located near amenities. Food and transportation are plenty and within reach."
Reviewed on 10 Sep. 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$305 per night from 6 Oct to 7 Oct
NZ$305
6 Oct - 7 Oct
includes taxes & fees
9.2/10 Wonderful! (1,170 reviews)
"Great hotel. Great staff"
Reviewed on 9 Sep. 2025
Meriton Suites Melbourne
140 King St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 29 Sept to 30 Sept
NZ$204
29 Sept - 30 Sept
includes taxes & fees
9.4/10 Exceptional! (695 reviews)
"Great location close to Southern Cross Station. Lovely self contained apartment with quality amenities"
Reviewed on 9 Sep. 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.
