
Millstream Holidays from AU$1,352
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 Millstream Holiday
Take the stress out of planning your next grand adventure with a Millstream holiday package. Whether you're in town for its cuisine, history, art or other highlights, this city offers limitless opportunities for discovery. Eager to see some sights? Spend your days exploring major attractions such as Millstream Falls National Park during your trip to Millstream. That dream Millstream holiday is a couple of clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your style.
The Latest Millstream Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$2,145, price is now AU$1,352 per person
AU$1,352
per person
30 Nov - 6 Dec
found 5 hours ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.8/10 Exceptional! (310 reviews)
Great location with lovely pool. Staff were so friendly and helpful with good recommendations. Would definitely stay again ☺️
Reviewed on 25 Aug 2025

Coral Sands Resort
Trinity Beach
Price was AU$2,026, price is now AU$1,375 per person
AU$1,375
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (777 reviews)
Right on the beach restaurants transport clean appartment beach view great clean pool nice staff
Reviewed on 19 Oct 2025

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$3,889, price is now AU$2,788 per person
AU$2,788
per person
26 Dec - 31 Dec
found 1 day ago
Return direct flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (703 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025

Oasis at Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$1,984, price is now AU$1,431 per person
AU$1,431
per person
5 Jan - 12 Jan
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (131 reviews)
Great quiet location close to shops restaurant and beach.
Reviewed on 13 Oct 2025

Reef Resort Villas Port Douglas
Save 100% on your flight
Price was AU$2,020, price is now AU$1,461 per person
AU$1,461
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.2/10 Very Good! (765 reviews)
NIce sapcious villa for a family, beach was short walk across the road ...lovely tranquil place only few minutes drive to dining options in town!
Reviewed on 6 Sept 2025
Millstream Holiday
Millstream Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Population | 1,200 |
Max Temp Winter | 24ºC |
Max Temp Summer | 29ºC |
Top Sights | Millstream Falls National Park, Malaan National Park and Millstream Conservation Park |
Our pick of the best Millstream Hotel Deals

Nature & Stuff
Millstream
9.6/10 Exceptional! (6 reviews)
Tidy unit in rural setting with outdoor area
Tidy unit at back of owner's property. Had everything we needed. Jeannie & Costa made us feel very welcome.
Reviewed on 8 July 2025

The Canopy Rainforest Treehouses and Wildlife Sanctuary
247 Hogan Road, Tarzali, QLD
The price is AU$276 per night from 13 Nov to 14 Nov
AU$276
13 Nov - 14 Nov
includes taxes & fees
9.2/10 Wonderful! (47 reviews)
Beautiful cozy spot in the wilderness with lots of live and care taken with the cabin and surrounding area. The little things xo
Reviewed on 9 July 2025

NRMA Atherton Tablelands Holiday Park
141 Herberton Road, Atherton, QLD
The price is AU$159 per night from 4 Nov to 5 Nov
AU$159
4 Nov - 5 Nov
includes taxes & fees
9.4/10 Exceptional! (201 reviews)
Perfect place to stay close to the mountain bike park. The cabin was lovely and had everything we needed. It was very clean and comfortable. Staff were lovely and very amenable for mountain biking. There is a bike wash facility on site as well.
Reviewed on 31 Aug 2025
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.
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.











