Melbourne Holidays from NZ$1,061
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.
Docklands Private Collection of Apartments - Digital Harbour
Docklands
Price was NZ$1,509, price is now NZ$1,061 per person
NZ$1,061
per person
18 Feb - 23 Feb
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,114 reviews)
It wasn’t a bad location and the staff were communicative but the apartment itself was smelly and was not the cleanest.
Could have also had something more like complimentary snacks.
Reviewed on 3 Dec 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,664, price is now NZ$1,367 per person
NZ$1,367
per person
2 Mar - 7 Mar
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.
Reviewed on 28 Dec 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$4,656, price is now NZ$2,771 per person
NZ$2,771
per person
6 Mar - 10 Mar
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition
Reviewed on 20 Dec 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,243, price is now NZ$1,464 per person
NZ$1,464
per person
18 Feb - 23 Feb
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!
Reviewed on 21 Dec 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,794, price is now NZ$2,497 per person
NZ$2,497
per person
30 Jan - 4 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Outstanding hotel. Rooms, accommodations, and staff were all top notch. But I especially loved the gym (real squat rack with free bars), sauna, and pools
Reviewed on 20 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$316 per night from 15 Jan to 16 Jan
NZ$316
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,191 reviews)
One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant ...
Reviewed on 25 Dec 2025
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$107 per night from 4 Jan to 5 Jan
NZ$107
4 Jan - 5 Jan 2026
includes taxes & fees
8.2/10 Very Good! (2,410 reviews)
yes and yes
Reviewed on 24 Dec 2025
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$152 per night from 4 Jan to 5 Jan
NZ$152
4 Jan - 5 Jan 2026
includes taxes & fees
8.8/10 Excellent! (3,026 reviews)
Good clean comfortable rooms and great helpful staff.
Reviewed on 27 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.
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$62
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$44
per adult
84% of travellers recommend
1 Hour Sight seeing Melbourne River Cruise on historic vessel
NZ$43
per adult
80% of travellers recommend
Explore a world of travel with Expedia
- Hotels near Royal Exhibition Building
- Hotels near Crown Casino
- Hotels near Hardware Lane
- Hotels near Melbourne Convention and Exhibition Centre
- Melbourne Central Business District Hotels
- Hotels near Collins Street
- Hotels near National Gallery of Victoria
- Hotels near Flinders Lane
- Hotels near Forum Melbourne
- Melbourne Hotels
- Hotels near Bourke Street Mall
- Hotels near Lygon Street
- Hotels near SEA LIFE Melbourne
- South Wharf Hotels
- Hotels near Fed Square
- Hotels near Rod Laver Arena
- Hotels near Eureka Tower
- Chinatown Hotels
- Hotels near Queen Victoria Market
- Docklands Hotels
- Spa Hotels in Docklands
- Luxury Hotels in Southbank
- Historic Hotels in Melbourne
- Beach Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Winery Hotels in Melbourne
- Family Hotels in Melbourne
- Boutique Hotels in Melbourne
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Cheap Hotels in Melbourne
- All Inclusive Hotels in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Spa Hotels in Melbourne Central Business District
- Beach Hotels in Melbourne Central Business District
- Casino Hotels in Melbourne Central Business District
- Motels in Melbourne
- Villas in Melbourne
- Serviced Apartments in Melbourne
- Farmstay in Melbourne
- Marriott Hotels & Resorts in Southbank
- Mantra Hotels in Docklands
- Pan Pacific Hotels & Resorts in Melbourne
- V3 ANZ Hotels in Melbourne
- Visit Southbank
- Visit Chinatown
- Visit Melbourne
- Princess Theatre
- Fitzroy Gardens
- Block Arcade
- Crown Casino
- Royal Melbourne Hospital
- Immigration Museum
- Eureka Tower
- Malthouse Theatre
- Queen Victoria Market
- Degraves Street
- North Melbourne Holidays
- Bourke Street Mall
- Qv Centre
- Dfo South Wharf
- National Gallery of Victoria
- Fed Square
- Melbourne Skydeck
- Marvel Stadium
- The Butterfly Club
- Southbank Holidays
- Melbourne Town Hall
- Melbourne Cricket Ground
- Rialto Towers
- Australian Centre for the Moving Image
- Ian Potter Museum of Art
- Sea LIFE Melbourne
- Forum Theatre
- Collingwood Holidays
- Collins Street
- Melbourne Central Business District Holidays
- Premium Car Hire in Melbourne
- Mini Car Hire in Melbourne
- Economy Car Hire in Melbourne
- Europcar Rental Cars in Melbourne
- Payless Rental Cars in Melbourne
- Sixt Rental Cars in Melbourne
- Enterprise Rental Cars in Melbourne
- Avis Rental Cars in Melbourne
- Thrifty Car Rental Rental Cars in Melbourne
- Goldcar Key’n Go Rental Cars in Southbank
- Car hire near Melbourne Airport
- Car hire near Melbourne
- Car hire near Flinders Lane
- Car hire near Collins Street
- Car hire near Southbank Promenade
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
