Millstream Holidays from NZ$1,597
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,597
per person
30 Nov - 6 Dec
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (848 reviews)
Accommodation was basic. Beds were fine, furniture old. Very little supplies for kitchen, such as milk, tea and coffee. No elevators. Had to drag our suitcases up. When I asked for help they just laughed and said we only had to do it twice. The spring action pool gate came back on my foot when exiting the property and I ended up at the urgent care clinic with 5 stitches to be had. No follow up from the staff no help with a unit on a lower floor and no help getting luggage down when it was time to leave. Needless to say the only thing it had going for it was its location. Avoid it if you can
Reviewed on 25 Sept 2026
Millstream Holiday
Our pick of the best Millstream Hotel Deals
Ironbark Lane by Tiny Away
Millstream Queensland
NZ$233
27 Sept - 28 Sept
includes taxes & fees
The Lookout@RiverHaven ~ Private timber cabin, river views & huge swimming hole
Millstream QLD
NRMA Atherton Tablelands Holiday Park
141 Herberton Road Atherton QLD
NZ$189
7 Oct - 8 Oct
includes taxes & fees
9.4/10 Exceptional! (226 reviews)
"Room was ok. Pool and kids area were not as good as we expected"
Reviewed on 23 Sept 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,597 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.
