Millstream Holidays from NZ$2,140
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Millstream Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Amaroo at Trinity
Trinity Beach
Price was NZ$2,546, price is now NZ$2,140 per person
NZ$2,140
per person
28 May - 4 June
found 1 day ago
Return flight included
Blenheim (BHE) to Cairns (CNS)
8.8/10 Excellent! (632 reviews)
Everything was excellent - staff, accommodation, and the view was amazing.
Reviewed on 21 Mar 2026
Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was NZ$4,142, price is now NZ$2,467 per person
NZ$2,467
per person
28 May - 4 June
found 1 day ago
Return flight included
Blenheim (BHE) to Cairns (CNS)
9.2/10 Wonderful! (812 reviews)
Nice building clean friendly
Reviewed on 2 Feb 2026
Oasis at Palm Cove
Palm Cove
Price was NZ$2,952, price is now NZ$2,436 per person
NZ$2,436
per person
28 May - 4 June
found 1 day ago
Return flight included
Blenheim (BHE) to Cairns (CNS)
9.6/10 Exceptional! (153 reviews)
Nice well appointed & big apartment. Overall an excellent place. Great location near pub & start of shops/ restaurants. Highly recommended, we loved it!
Reviewed on 22 Mar 2026
Elysium Apartments
Palm Cove
Price was NZ$2,902, price is now NZ$2,444 per person
NZ$2,444
per person
28 May - 4 June
found 1 day ago
Return flight included
Blenheim (BHE) to Cairns (CNS)
9/10 Wonderful! (151 reviews)
Lovely large clean apartment with all facilities and equipment. Would highly recommend.
Reviewed on 19 Nov 2025
Millstream Holiday
Our pick of the best Millstream Hotel Deals
The Canopy Rainforest Treehouses and Wildlife Sanctuary
247 Hogan Road Tarzali QLD
9.4/10 Exceptional! (50 reviews)
Was a fantastic place to stay loved it, definitely plan on booking a place again
Reviewed on 1 Mar 2026
NRMA Atherton Tablelands Holiday Park
141 Herberton Road Atherton QLD
9.6/10 Exceptional! (210 reviews)
Very tidy and comfortable.
Reviewed on 17 Feb 2026
Tablelands Tranquil Retreat
Jaggan QLD
9.6/10 Exceptional! (24 reviews)
Wonderful peaceful quiet stay
Reviewed on 25 Oct 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.
