Millstream Holidays from NZ$1,520
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
The Latest Millstream Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$1,806, price is now NZ$1,520 per person
NZ$1,520
per person
12 Nov - 15 Nov
found 18 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
9.8/10 Exceptional! (1,337 reviews)
This property had very large, well equipped apartments. The AC worked very well, which is nice in such a warm climate. The large windows and deck were an amazing spot to take in the ocean view and the pool area was clean and well kept. Ocean right across the street, and the Italian restaurant just down the street, Il Chiosco was amazing! A little dated, but the well worn bed with indentations was more comfy than the stiff newer ones. A full kitchen as well.
Reviewed on 30 Sept 2025
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$5,703, price is now NZ$2,945 per person
NZ$2,945
per person
23 Dec - 28 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (702 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,000, price is now NZ$2,159 per person
NZ$2,159
per person
23 Dec - 28 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (770 reviews)
Great pool, quiet, safe. I enjoyed having the gardens and large apartments. Free wifi very handy.
Reviewed on 21 Sept 2025
Sanctuary Palm Cove
Palm Cove
Price was NZ$2,109, price is now NZ$1,659 per person
NZ$1,659
per person
12 Nov - 15 Nov
found 18 hours ago
Return direct flight included
Wellington (WLG) 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
The Reef Retreat
Palm Cove
Price was NZ$2,213, price is now NZ$1,813 per person
NZ$1,813
per person
23 Dec - 28 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (483 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
Millstream Holiday
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 NZ$295 per night from 18 Oct to 19 Oct
NZ$295
18 Oct - 19 Oct
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 4 Nov to 5 Nov
NZ$182
4 Nov - 5 Nov
includes taxes & fees
9.4/10 Exceptional! (199 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.
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
