Mill Park Holidays from NZ$1,059

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Mill Park

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,828, price is now NZ$1,059 per person
NZ$1,059
per person
18 Aug - 25 Aug
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$2,739, price is now NZ$1,557 per person
NZ$1,557
per person
18 Aug - 25 Aug
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on 26 Mar 2026

Stylish City Apartment With Expanding City Views

Stylish City Apartment With Expanding City Views

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,078, price is now NZ$1,301 per person
NZ$1,301
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne! The checkout process was also simple and reasonably priced for the location.

Reviewed on 14 Apr 2026

Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,071, price is now NZ$1,298 per person
NZ$1,298
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,003, price is now NZ$1,266 per person
NZ$1,266
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)

Our guide on where to stay in Mill Park

Find the best Mill Park areas and neighborhoods for the activities you enjoy most. Learn more about Mill Park
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 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.

Find hotels in Melbourne Central Business District

Our pick of the best Mill Park Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 7 July to 8 July
NZ$133
7 July - 8 July
includes taxes & fees
8.8/10 Excellent! (2,276 reviews)
"In Melbourne overnight, perfect place to stay ."

Reviewed on 29 June 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$145 per night from 5 July to 6 July
NZ$145
5 July - 6 July
includes taxes & fees
8.8/10 Excellent! (3,166 reviews)
"The Atlantis hotel Melbourne always ensure the stay is a delight. From check in to check out the staff are friendly and helpful. The staff even take the time to acknowledge customers as you move through the hotel. They take the time to see their customers as real people."

Reviewed on 29 June 2026

Atlantis Hotel, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 5 July to 6 July
NZ$242
5 July - 6 July
includes taxes & fees
9.4/10 Exceptional! (965 reviews)
"The staff are the absolute highlight of Hyatt Centric. Fantastic service and stay. Room was clean, quiet and comfortable. Excellent location."

Reviewed on 29 June 2026

Hyatt Centric Melbourne
See all 6,184 properties in Mill Park
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.

Frequently asked questions

How much does a Mill Park holiday package cost?
Perhaps much less than you think — from just NZ$1,059, 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.

Stay near popular Mill Park attractions

Mill Park Leisure Centre

Enjoy an outing to Mill Park Leisure Centre during your stay in Melbourne. Visit the area's shops or simply enjoy its restaurants.
See properties

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$68
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.