Millendon Holidays from AU$1,061

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Millendon Holiday

Book a Millendon holiday package and experience the rhythm and way of life of this sought-after neighbourhood. With all your travel plans worked out, the only thing you need to focus on here is living your best life. When it's time to sightsee, you'll find a lot of popular attractions nearby including Ugly Duckling Wines, Swan Valley Wines and Supa Golf at Swan Valley Oasis Resort. Visit one, two (or even all!) during your trip to Millendon. Expedia can help turn your ideal Millendon holiday into reality, whatever your budget or travel plans.

Top Holiday Package Deals in Millendon

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

Gallery Boutique Hotel

3 out of 5
Bibra Lake
Save 100% on your flight
Price was AU$1,926, price is now AU$1,061 per person
AU$1,061
per person
19 May - 26 May
found 23 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8/10 Very Good! (7 reviews)
Yes everything was great

Reviewed on 26 Mar 2026

Spacious 3-bed Home in Leafy Yokine

Spacious 3-bed Home in Leafy Yokine

2 out of 5
Yokine
Price was AU$2,713, price is now AU$1,344 per person
AU$1,344
per person
19 May - 26 May
found 22 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Coastal Luxe 4-bed House in Madora Bay

Coastal Luxe 4-bed House in Madora Bay

2 out of 5
Madora Bay
Price was AU$2,932, price is now AU$1,454 per person
AU$1,454
per person
19 May - 26 May
found 22 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Spacious 2-bed Apartment in North Fremantle

Spacious 2-bed Apartment in North Fremantle

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was AU$2,178, price is now AU$1,124 per person
AU$1,124
per person
19 May - 26 May
found 22 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Charming 1-bed With Rooftop Access & Parking

Charming 1-bed With Rooftop Access & Parking

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was AU$2,239, price is now AU$1,164 per person
AU$1,164
per person
19 May - 26 May
found 22 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews

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

Fremantle

1 out of top 10 points of interest in this area

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

Find hotels in Fremantle

Our pick of the best Millendon Hotel Deals

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$220 per night from 20 Apr to 21 Apr
AU$220
20 Apr - 21 Apr
includes taxes & fees
9.2/10 Wonderful! (1,018 reviews)
Lean roon kind staff. All is good

Reviewed on 15 Apr 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is AU$129 per night from 19 Apr to 20 Apr
AU$129
19 Apr - 20 Apr
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Great location. Well maintained rooms and facilities. Helpful friendly staff. Would stay there again!

Reviewed on 13 Apr 2026

Great Southern Hotel Perth
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 17 Apr to 18 Apr
AU$287
17 Apr - 18 Apr
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
excellent all round

Reviewed on 8 Apr 2026

Pan Pacific Perth
See all 1,405 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Millendon holiday package cost?
The most affordable Millendon package is AU$1,061, 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.

Discover the most popular places to visit in Millendon

Scarborough Beach

Scarborough Beach

Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Scarborough Beach
Elizabeth Quay

Elizabeth Quay

An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Elizabeth Quay
Optus Stadium

Optus Stadium

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium

Activities

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

AU$185
per adult
88% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

AU$249
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
The Perth Mint Gold Tour

The Perth Mint Gold Tour

AU$26
per adult
98% of travellers recommend
The Perth Mint Gold Tour
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.