
Millstream Holidays from AU$901
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
Price was AU$1,321, price is now AU$901 per person
AU$901
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.8/10 Exceptional! (303 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
Save 100% on your flight
Price was AU$2,913, price is now AU$1,619 per person
AU$1,619
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (767 reviews)
Great service/communication and lovely accommodation. After hours check-in and check out was easy. Would highly recommend.
Reviewed on 27 Aug. 2025

The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,586, price is now AU$1,556 per person
AU$1,556
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (478 reviews)
Really enjoyed our stay here. Comfortable beds, all mod cons, lovely outdoor heated pool and jacuzzi. Great location, would recommend.
Reviewed on 26 Jul. 2025

North Cove Waterfront Suites
Cairns North
Save 100% on your flight
Price was AU$2,330, price is now AU$1,551 per person
AU$1,551
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.4/10 Very Good! (196 reviews)
Great location, right on the esplanade but still quiet
Reviewed on 7 Jul. 2025

Pool Port Douglas
Price was AU$1,557, price is now AU$1,066 per person
AU$1,066
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (420 reviews)
Beautiful pool stretching the length of the property. Some areas of property showing some wear and tear, but overall a pleasant place to stay.
Reviewed on 28 Aug. 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
10/10 Exceptional! (3 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 Jul. 2025

NRMA Atherton Tablelands Holiday Park
141 Herberton Road, Atherton, QLD
9.4/10 Exceptional! (196 reviews)
"Clean, tidy and well equipped Cabin"
Reviewed on 24 Aug. 2025

The Canopy Rainforest Treehouses and Wildlife Sanctuary
247 Hogan Road, Tarzali, QLD
The price is AU$274 per night from 1 Sept to 2 Sept
AU$274
1 Sept - 2 Sept
includes taxes & fees
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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.