Millstream Holidays

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

Millstream Holiday

Our pick of the best Millstream Hotel Deals

Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is NZ$134 per night from 12 July to 13 July
NZ$134
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Lovely customer service and fantastic dinner and breakfast"

Reviewed on 5 July 2026

Great Southern Hotel Perth
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 NZ$258 per night from 18 July to 19 July
NZ$258
18 July - 19 July
includes taxes & fees
9.2/10 Wonderful! (1,036 reviews)
"Excellent very large room, extremely comfortable super king size bed and very functional bathroom"

Reviewed on 2 July 2026

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$254 per night from 12 July to 13 July
NZ$254
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Good"

Reviewed on 5 July 2026

Four Points by Sheraton Perth
See all 5,754 properties in Western Australia
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.

Stay near popular Millstream attractions

Deep Reach Pool

Find out about the history of Millstream when you spend time at Deep Reach Pool. While you're in the area, wander around the parks.
See properties

Frequently asked questions

How much does a Millstream holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday to Millstream costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Millstream?
March, May and June are the best times to search for cheap Millstream holiday packages. Opting to travel in less busy months means you can typically find reduced prices on accommodation and flights.
How many days is enough for Millstream?
With a well-planned itinerary, you can easily visit the most popular Millstream sights in a few days. But if you'd like to discover hidden gems or go on day trips, consider booking your Millstream holiday for longer.
How to find the best Millstream package deals?
Landing a cheap Millstream package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply some filters and browse what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most economical Millstream package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Millstream holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging flights and stays individually. Better still, you can customise your Millstream escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Millstream?
If you've got your Millstream travel dates confirmed, book as early as you can to score some outstanding deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Millstream?

  1. Choose when to travel: Check your diary and get your bags packed. Your favourite time of year and the activities on offer will also help you decide when to escape to Millstream.
  2. Plan your budget wisely: As well as the cost of your hotel, you'll need to factor in other expenses too. These include transportation, flights and food. Also, put aside some extra funds for unexpected expenses that may come up during your trip to Millstream.
  3. Determine how many days away: Start by listing all the activities and attractions you'd like to experience in Millstream. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your airfare and accommodation: Once you've settled on your travel dates and duration, book the perfect Millstream holiday package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.