
Millstream Holidays from NZ$1,584
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.

Coral Sands Resort
Trinity Beach
NZ$1,584
per person
12 Oct - 19 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (844 reviews)
nice property, what we expected. shame check in didnt tell us about discount at on site restaurant for people staying.
Reviewed on 9 Aug 2026

The Reef House Adults Retreat
Palm Cove
NZ$3,196
per person
19 Oct - 26 Oct
found 1 day ago
Return flight included
Napier (NPE) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on 29 July 2026

Reef Club Resort
NZ$2,282
per person
27 Sept - 2 Oct
found 1 hour ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
7.6/10 Good! (365 reviews)
The list goes on. Where to start??
Rooms need updating. Broken door handles. Broken toilet roll holder. Ceiling fan above the couch is cooked. Only supplied with 2 rolls of toilet paper for 4 people on a 5 night stay. They supply a mini sample size of toiletries and no free replacements - unless you stay for 7 nights. The coffee sachets were stale and the sugar sachets had absorbed mositure and gone sticky, no longer useable granules. The mugs need replacing or bleaching as they're also filthy. Allergies were peaking with the amount of dust under the beds. No plug for the bath (which didn't impress my child). Mid stay we thought we'd cook a BBQ dinner, loaded up the BBQ after preheating it, 2 mins later - no gas! 2nd BBQ also out of gas. Rang afterhours number - no help!! French doors to the balcony didn't even shut properly, the door hadle was hanging off and tiny locking latches were broken. Filthy tshirt along with used ear cotton buds found inside the wardrobe next to a disposable razor and a floss pick. Outdoor patio light doesn't work. Definitely wouldn't rate it. It was one thing after another. Everything came at additional cost and inconvenience.
Only positives.. good location and Lea on reception was so hospitable from booking, assisting with surprise party decorations and cake recommendations right through to her sightseeing suggestions.
Reviewed on 5 Aug 2026

Trinity Beach Retreat With Pool and Scenic Views
Trinity Beach
NZ$2,025
per person
18 Sept - 25 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
No reviews
Very good value with the discounted price when we booked.
The apartment was exceptionally clean and comfortable. In a small complex with mix of residential and short stay accommodation, it was very quiet. Well set up for being self sufficient during your stay. Gated undercover parking and plenty of street parking.
Short walk to the beach and local cafes, restaurants etc.
Good location for trips to Daintree, Cairns or Kuranda.
Reviewed on 7 Aug 2026

Alamanda Palm Cove by Lancemore
Palm Cove
NZ$2,826
per person
12 Oct - 19 Oct
found 12 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer.
Two things to note;
1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too.
2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.
Reviewed on 4 Aug 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
NZ$225
18 Aug - 19 Aug
includes taxes & fees

NRMA Atherton Tablelands Holiday Park
141 Herberton Road Atherton QLD
NZ$193
11 Sept - 12 Sept
includes taxes & fees
9.4/10 Exceptional! (222 reviews)
"The cabin was clean and comfortable. More light could have been helpful especially in the kitchen. The entire compound is well kept. A great stay."
Reviewed on 9 Aug 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
Evelyn Creek Conservation Park
Explore the great outdoors at Evelyn Creek Conservation Park, a lovely green space in Millstream.
Frequently asked questions
How much does a Millstream holiday package cost?
You'll find cheap prices from NZ$1,584 on Expedia for your Millstream break. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Millstream costs.
What are the cheapest months to go to Millstream?
You can usually find reduced prices and better availability in January, March and April. Browse our cheap Millstream holiday packages and you could score some excellent off-season deals.
How many days is enough for Millstream?
Usually, a handful of days is enough to go to the top attractions during your Millstream holiday. However, if you'd like to have more time to relax or take day trips, consider extending your trip.
How to find the best Millstream package deals?
Begin your search for a Millstream package deal by entering your travel dates and destination under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Millstream package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Millstream adventure off to a flying start.
Is it cheaper to book a Millstream holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and stays individually. Better still, you can customise your Millstream escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Millstream?
If you have your Millstream travel dates finalized, book as soon as you can to score some unbeatable deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for setting off on a whim.
How to plan a trip to Millstream?
- Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to visit Millstream.
- Plan your budget wisely: In addition to the price of your hotel, you should factor in other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that may arise during your trip to Millstream.
- Set the duration of your trip: Start by making a list of all the sights and activities you want to experience in Millstream. Then, estimate how long you'll need at each, as well as any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Millstream holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
