Millendon Holidays from NZ$1,595

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 Millendon

Price found within the past 48 hours. Click for updated prices.
Gallery Hotel

Gallery Hotel

Bibra Lake
NZ$1,595
per person
14 Nov - 19 Nov
found 10 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very good! (738 reviews)
Spacious 3-bed Home in Leafy Yokine

Spacious 3-bed Home in Leafy Yokine

Yokine
NZ$2,117
per person
14 Nov - 19 Nov
found 10 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
No reviews
Alex Hotel

Alex Hotel

Perth City Centre
NZ$2,053
per person
5 Dec - 12 Dec
found 6 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (917 reviews)
Gallery Serviced Apartments

Gallery Serviced Apartments

Fremantle
NZ$2,486
per person
14 Nov - 19 Nov
found 10 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9/10 Wonderful! (233 reviews)
Amazing large bedrooms , great space for families or groups! Highly recommend based on location. My only errrrs , parking is difficult especially with little babies and kids. my 1.5 yr old also got stuck in a bedroom and accidentally locked himself in and the key wasn’t working. Reception wasn’t answering for ages, upon reaching, someone helped us out with his master key. (Keys and door need looking at and fixing for future) No extra blankets, good working Landry, great patio, large large rooms and three bedroom in the three bedroom unit. Other than that hiccup the place its self is beautiful large and perfect for a family.

Reviewed on 21 July 2026

New Haus Managed by Hougoumont

New Haus Managed by Hougoumont

Fremantle
NZ$2,742
per person
5 Dec - 12 Dec
found 6 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.8/10 Excellent! (686 reviews)
The room (which we received a free upgrade for) was very clean, and the staff very attentive. Breakfasts were superb for a continental one. The sound proofing was excellent, as was the choice of restaurants nearby. The only issue was that the shower while fully accessible, meant that water ran all over the floor. The toilet seat also needs to be replaced.

Reviewed on 22 Sept 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
A street with a wedding party, a tram, and historic buildings.

Fremantle

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

A nighttime city skyline with illuminated buildings reflected in the water.

Perth Central Business District

3 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.

Two people surfing on a clear blue ocean.

Mandurah

Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.

A city skyline with modern skyscrapers, a highway, and a body of water.

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.

A city skyline with modern skyscrapers, a river reflecting the buildings, and a sunset in the background.

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

Four Points by Sheraton Perth

Four Points by Sheraton Perth

707 Wellington Street Perth WA
NZ$272
11 Oct - 12 Oct
includes taxes & fees
Four Points by Sheraton Perth
Duxton Hotel Perth

Duxton Hotel Perth

1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$354
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (1,084 reviews)
"Lovely service by staff at the reception and bar next to it .. honestly felt welcomed and that meant a lot to us. Clean and luxurious,would definitely book again. Worth every penny."

Reviewed on 26 Sept 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

15 Robinson Avenue Perth WA
NZ$166
18 Oct - 19 Oct
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Lovely"

Reviewed on 27 Sept 2026

Great Southern Hotel Perth
See all 1,450 properties in Millendon
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,595, 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.
See properties

Olive Farm Wines

You can enjoy a tasting or tour at Olive Farm Wines during your travels to Perth.
See properties

Tyler's Vineyard

You can enjoy a tasting or tour at Tyler's Vineyard during your travels to Perth.
See properties

Activities

The Swan River Colony: A Self-Guided Tour of Fremantle

The Swan River Colony: A Self-Guided Tour of Fremantle

NZ$15
per adult
The Swan River Colony: A Self-Guided Tour of Fremantle
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

NZ$167
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Perth Swan River Scenic Cruise

Swan River Scenic Cruise

NZ$81
per adult
92% of travellers recommend
Swan River Scenic Cruise
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.