Millendon Holidays from NZ$1,869
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
Top Holiday Package Deals in Millendon
Price found within the past 48 hours. Click for updated prices.
Hougoumont Hotel
Fremantle
NZ$2,676
per person
16 Oct - 23 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (1,000 reviews)
Great hotel! It's conveniently located close to everything you need, and places to see. The room was clean, and continental breakfast is included. Staff were always polite and helpful. Would definitely come back to stay again.
Reviewed on 11 Aug 2026
Gallery Boutique Hotel
Bibra Lake
NZ$1,951
per person
16 Oct - 23 Oct
found 2 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (17 reviews)
Hubby and I stayed for 1 night when attending a nearby function. We were both really impressed with this hotel. Doesn't look like much from the outside, basically a big industrial shed. However, the way it's been set up is really clever and charming. We didn't realise check in closed at 5pm, and the receptionist was just closing up when we arrived at 5:05pm, but took the time to welcome us personally even though we'd been sent the after hours instructions. The rooms are clean and modern, great showers. The bed was a little harder than we're used to, but comfortable enough. It was lovely and quiet. The included breakfast was great too, nothing fancy but saved us time and money trying to find somewhere in the morning. Just a tiny suggestion for management, would be great to put out some hot chocolate sachets for people who don't drink tea or coffee. It's not trying to be a romantic or luxurious escape, but for somewhere clean and convenient to sleep and shower, it was perfect and great value.
Reviewed on 9 Aug 2026
Our guide on where to stay in Millendon
Find the best Millendon areas and neighborhoods for the activities you enjoy most. Learn more about Millendon
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
2 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Millendon Hotel Deals
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$292
13 Sept - 14 Sept
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$303
11 Sept - 12 Sept
includes taxes & fees
9.2/10 Wonderful! (1,074 reviews)
"A luxury hotel that lived up to expectations in a great part of the city for a couple of tourists. The amenities score of 3 stars if effectively a "not applicable" as we didn't use any. Rooms were large and, importantly, nice and quiet. Check-in was managed really well. Staff in TOTO were great - ..."
Reviewed on 13 Aug 2026
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$277
27 Aug - 28 Aug
includes taxes & fees
8.8/10 Excellent! (464 reviews)
"The bathrooms are a bit out of date."
Reviewed on 13 Aug 2026
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 Millendon holiday package cost?
The most affordable Millendon package is NZ$1,869, so the trip of your dreams can become a reality — without a hefty price tag. Combine flights, hotels and car rentals to create a package that fits you.
How do I get a cheap travel package to Millendon?
Search for flights that fit your busy schedule, add a hotel room to your booking and watch how much you save with a Millendon holiday package. It's that easy! From hotels and flights to activities and rental cars, Expedia is where your cheap getaway begins. And with over 550 airlines and 1 000 000 hotels throughout the world to choose from, you'll never be short of choice.
Where should I stay in Millendon?
With so much to explore in Millendon, we suggest you secure a room in a hotel near its attractions. Ugly Duckling Wines, Swan Valley Wines and Lamonts are some popular ones to put on your to-do list.
How far in advance should I book my Millendon holiday?
Smart travellers often book as early as possible. You can usually start comparing international fares on Expedia up to 12 months before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Cheap prices occasionally occur just weeks before departure.
What does an Expedia Millendon travel package include?
Travel packages include flights, hotels and rental cars, but you can combine any of them to create your ideal Millendon holiday. You can also add on some tours and activities once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll get discounts you won't find elsewhere.
What should I know before booking a Millendon travel package?
A travel package can be customized for your budget and is a simple way to make your budget go further. What you include is up to you. Rental cars, hotels and flights — decide on a combination that suits your style.
Can I choose my airline with a Millendon Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you're eager to fly to Millendon in first class or coach, simply choose from the available airline options. Expedia has access to more than 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Millendon holiday package?
Plans can change in the blink of an eye, so yes, you can. You may be able to cancel and rebook your Millendon holiday package at no cost within 24 hours of booking. For older bookings, you can still make the necessary changes, but your car rental company, hotel or airline may charge a fee. Want more information? Visit our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
Stay near popular Millendon attractions
Lamonts
10.0/10 (1 review)
You can enjoy a tasting or tour at Lamonts during your travels to Perth. While in this relaxing area, you can savour the top-notch restaurants.
Olive Farm Wines
You can enjoy a tasting or tour at Olive Farm Wines during your travels to Perth.
Tyler's Vineyard
You can enjoy a tasting or tour at Tyler's Vineyard during your travels to Perth.
Activities
Rottnest Island Same Day Return Ferry from Perth
NZ$162
per adult
96% of travellers recommend
The Swan River Colony: A Self-Guided Tour of Fremantle
NZ$17
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.