Mill Park Holidays from NZ$1,486
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Mill Park Holiday Packages
- Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
5 Feb - 9 FebMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands4 nights4.5 star property9.0/10 - Wonderful (214 reviews)"Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"Reviewed November 2, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,161NZ$1,486found 1 day agoper traveller - 1 Hotel Melbourne
27 Dec - 2 Jan1 Hotel Melbourne + Flight
Docklands6 nights5.0 star property9.8/10 - Exceptional (298 reviews)"This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again."Reviewed November 11, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$4,770NZ$2,848found 1 day agoper traveller - Melbourne Corporate Stays – Docklands Waterfront
5 Feb - 9 FebMelbourne Corporate Stays – Docklands Waterfront + Flight
Docklands4 nights3.0 star property8.0/10 - Very good (1 review)Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,513NZ$1,751found 1 day agoper traveller - Melbourne Private Apartments - Stadium and Harbour Views
5 Feb - 9 FebMelbourne Private Apartments - Stadium and Harbour Views + Flight
Docklands4 nights4.0 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,751NZ$1,952found 1 day agoper traveller - Melbourne Private Apartments - Collins Street Waterfront, Docklands
5 Feb - 9 FebMelbourne Private Apartments - Collins Street Waterfront, Docklands + Flight
Docklands4 nights4.5 star property8.0/10 - Very good (32 reviews)"Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home."Reviewed February 24, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,388NZ$1,715found 1 day agoper traveller
Our guide on where to stay in Mill Park
Melbourne Central Business District
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.
Southbank
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.
Sorrento
With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.
Rye
Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.
Discover the most popular places to visit in Mill Park
Mill Park Hotel Deals
"It was fine. The lady on check in super friendly."
"The first room that I was given, smelt terribly of cigarette smoke when I entered. I opened the balcony door to get some fresh air into the room. I very quickly closed the door again, as there was a pile of cigarettes butts in the middle of the balcony. I went down to the reception area to inform them of the situation. They very quickly & most apologetically gave me a much better room."
Quality Hotel Melbourne Airport
Quality Hotel Melbourne Airport"The Hotel Staff (Especially Carol) is a huge asset to the this establishment. Going above and beyond and truly understands the definition of GREAT CUSTOMER SERVICE. The location of this hotel near walking distance of a small Mercado (mall) is also a huge benefit for any traveler"
Brady Hotels Elizabeth Street
Brady Hotels Elizabeth Street"Unfortunately my room key didn’t allow me to go to my room directly from the lift due to a software update. I had to go to the reception and asked them to use their key card so I can access the lift. Room is clean. Location is good."
Novotel Melbourne Airport
Novotel Melbourne Airport
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport"It’s across from the airport so that makes it easy"
Frequently Asked Questions
How much does a Mill Park holiday package cost?
Perhaps much less than you think — from just NZ$1,486, actually! By combining flights, hotels and car rentals into a custom-made travel package, your Mill Park escape is only clicks away.
How do I get a cheap travel package to Mill Park?
One of the simplest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got it all. Pick and choose the combination that best suits you and see your savings stack up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 airlines and 1 000 000 hotels throughout the world, which lets you customize your Mill Park getaway.
Where should I stay in Mill Park?
A trip to Mill Park isn't complete without seeing Crown Casino and Melbourne Cricket Ground. Stay right nearby and easily access these impressive attractions.
What are the top hotels in Mill Park?
Get your escape off to a good start by staying at Peaceful Designer 2br@leafy Mill Park. It's one of most popular properties in Mill Park. Another option is Best Western Mill Park Motel.
How far in advance should I book my Mill Park holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international journeys on Expedia become available to compare up to a year in advance. If you're unable to do so, don't despair. Budget prices appear from time to time within a few weeks of departure dates.
What does an Expedia Mill Park travel package include?
That depends on you. You can select from a range of Mill Park bundles, such as a hotel, flight and rental car. You can also book a hotel and a flight, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your ideal Mill Park escape looks like, get ready to save!
What should I know before booking a Mill Park travel package?
You can save big by combining your flights, hotels and rental cars. Once you've created your package, you can add on things like tours and activities. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Mill Park Expedia holiday package?
Yes, and with over 550 airlines to choose from throughout the world, you're spoiled for choice. Scroll through the available options and see which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Mill Park holiday package?
Certainly, and we're here to help. You may be able to change or cancel your Mill Park holiday package for free within 24 hours of booking. However, you may incur a fee from your airline, hotel or car rental company for older bookings. If life throws you a curveball, have a look at our Customer Service Portal for further information.