Millstream Holidays from NZ$1,740
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Oceanfront Cairns
Cairns North
Price was NZ$2,560, price is now NZ$1,740 per person
NZ$1,740
per person
13 Aug - 20 Aug
found 1 hour ago
Return flight included
Auckland (AKL) to Cairns (CNS)
10/10 Exceptional! (1 review)
This hotel has just been taken over by new owners the staff were saying, so are putting a lot of money into it to get it up to 4 star. The staff were so helpful, my room was great ,and with the improvements it'll only get better. What a location too, loved we were looking out over the ocean, and an easy walk into town. I'll definitely be staying here again when I come back.
Reviewed on 18 June 2026
Reef Club Resort
Save 100% on your flight
Price was NZ$4,550, price is now NZ$2,357 per person
NZ$2,357
per person
15 Aug - 22 Aug
found 8 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
7.6/10 Good! (360 reviews)
Left watch behind. Contacted immediately to post it across. Very close to everything.
Reviewed on 8 May 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was NZ$3,242, price is now NZ$2,081 per person
NZ$2,081
per person
13 Aug - 20 Aug
found 1 hour ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (833 reviews)
Lovely spot right on the beach front. Sea view and overlooking lovely garden area and pool.
Reviewed on 16 June 2026
Millstream Holiday
Our pick of the best Millstream Hotel Deals
The Lookout@RiverHaven ~ Private timber cabin, river views & huge swimming hole
Millstream QLD
Ironbark Lane by Tiny Away
Millstream Queensland
The price is NZ$288 per night from 29 June to 30 June
NZ$288
29 June - 30 June
includes taxes & fees
NRMA Atherton Tablelands Holiday Park
141 Herberton Road Atherton QLD
The price is NZ$218 per night from 30 June to 1 July
NZ$218
30 June - 1 July
includes taxes & fees
9.6/10 Exceptional! (216 reviews)
"Park beautifully kept, cabin very clean, great place to stay."
Reviewed on 9 June 2026
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.
Stay near popular Millstream attractions
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.
