
Millstream Holidays from NZ$2,036
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.

The Reef Retreat
Palm Cove
Price was NZ$2,525, price is now NZ$2,036 per person
NZ$2,036
per person
2 Jan - 8 Jan
found 19 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
18/10 Exceptional! (487 reviews)
Very clean and well run.
Helpful staff, great location with everything you need.
Would stay again and recommend to others
5*
Reviewed on 15 Sept 2025

The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$5,791, price is now NZ$3,348 per person
NZ$3,348
per person
2 Jan - 8 Jan
found 19 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
18/10 Exceptional! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025



Coral Sands Resort
Trinity Beach
Price was NZ$3,397, price is now NZ$2,516 per person
NZ$2,516
per person
29 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
17.6/10 Exceptional! (789 reviews)
We recently had the pleasure of staying at Coral Sands Beachfront Resort in Trinity Beach, and it truly exceeded all expectations. From the moment we arrived, the staff were warm, welcoming, and incredibly accommodating.
The apartment was spacious, beautifully furnished, and fully equipped with everything we needed—from a full kitchen and laundry to a private balcony with ocean views. The resort itself is nestled in lush tropical gardens and features a stunning lagoon-style pool that quickly became our favorite spot to unwind.
The location is unbeatable—right on the beachfront and just steps away from fantastic restaurants like L'Unico Trattoria Italiano and Trinity Beach Tavern. Whether you're looking to relax or explore, Coral Sands is the perfect base. We loved the easy access to Cairns, the Great Barrier Reef, and nearby attractions like Kuranda and Hartley's Crocodile Adventures.
Free Wi-Fi, secure parking, and thoughtful touches like blackout blinds and weekly linen service made the stay even more comfortable. It’s clear the resort is well-managed and maintained with care.
Whether you're traveling as a couple, family, or solo, Coral Sands offers a peaceful, luxurious, and memorable tropical escape. We’ll definitely be back!
Reviewed on 10 Nov 2025
Millstream Holiday
Our pick of the best Millstream Hotel Deals

Nature & Stuff
Millstream QLD
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 NZ$281 per night from 2 Dec to 3 Dec
NZ$281
2 Dec - 3 Dec
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 NZ$182 per night from 30 Nov to 1 Dec
NZ$182
30 Nov - 1 Dec
includes taxes & fees
9.4/10 Exceptional! (204 reviews)
Compact litle cabin, had everything we need, good for one night maybe a bit small for much longer but suited our stay
Reviewed on 1 Nov 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
