Millstream Holidays from AU$462

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Millstream Holiday

Take the stress out of planning your next grand adventure with a Millstream holiday package. Whether you're in town for its cuisine, history, art or other highlights, this city offers limitless opportunities for discovery. Eager to see some sights? Spend your days exploring major attractions such as Millstream Falls National Park during your trip to Millstream. That dream Millstream holiday is a couple of clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your style.

The Latest Millstream Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Acacia Court Hotel

Acacia Court Hotel

3.5 out of 5
Cairns North
Save 100% on your flight
per person
23 July - 28 July
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
6/10 (1,001 reviews)
This hotel was very tired in the rooms and didnt seem very clean. I was glad I was only there for 1 night. However the staff were very helpful and friendly

Reviewed on 6 May 2025

Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Save 100% on your flight
per person
5 Aug - 9 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (740 reviews)
We stayed in a two bedroom apartment. It was excellent. Very clean, with a starter pack of consumables. The unit was on the ground floor, this was outstanding as our groups average age was 70+. Reception was staffed by a lovely, thoughtful lady. The room had everything imaginable for a travelling party. The extent of inclusions available to us made this the best unit we have used.

Reviewed on 9 Jun. 2025

The Reef Retreat

The Reef Retreat

4 out of 5
Palm Cove
Save 100% on your flight
per person
5 Aug - 9 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (463 reviews)
The pool as a Sectional temperature. The grounds were quiet. The room was large, open and had a beautiful atmosphere. I highly recommend selecting VIP option for this stay.

Reviewed on 28 May 2025

Getaway On Grafton

Getaway On Grafton

4 out of 5
Cairns Central Business District
Save 100% on your flight
per person
15 Aug - 21 Aug
found 19 hours ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.6/10 Excellent! (331 reviews)
It’s the small things that make a difference! Half a dozen dishwasher tablets rather than one! A bottle of washing up liquid rather than a sachet. A towel and bed sheet change during the stay, all practical but help keep the property in good order!

Reviewed on 24 May 2025

Club Wyndham Cairns Trinity Links Resort

Club Wyndham Cairns Trinity Links Resort

4 out of 5
White Rock
Save 100% on your flight
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (6 reviews)
Great relaxing facility with nice pool and outdoor activities for the family. Great rooms, clean, and neat. Great communication throughout for instructions and details.

Reviewed on 11 Jun. 2025

Millstream Holiday

Millstream Essential Information

Language
English
Currency
Australian dollars
Population
1,200
Max Temp Winter
24ºC
Max Temp Summer
29ºC
Top Sights
Millstream Falls National Park, Malaan National Park and Millstream Conservation Park

Our pick of the best Millstream Hotel Deals

Nature & Stuff
Nature & Stuff
Millstream
Lovely little unit
"The host was very welcoming and helpful during our stay. The unit was very clean and tidy and everything was well maintained. Thanks for letting us stay!"

Reviewed on 8 Apr. 2025

Get rates
Nature & Stuff
NRMA Atherton Tablelands Holiday Park
NRMA Atherton Tablelands Holiday Park
3 out of 5
141 Herberton Road, Atherton, QLD
9.4/10 Exceptional! (187 reviews)
"A pleasant stay. Very large rooms in cabin. We didn’t use any of the amenities during our time there but we did find the beds comfortable."

Reviewed on 3 Jun. 2025

Get rates
NRMA Atherton Tablelands Holiday Park
The Canopy Rainforest Treehouses and Wildlife Sanctuary
The Canopy Rainforest Treehouses and Wildlife Sanctuary
4 out of 5
247 Hogan Road, Tarzali, QLD
The price is AU$287 per night from 22 June to 23 June
AU$287
22 June - 23 June
includes taxes & fees
"Private accommodation located within the rainforest overlooking a creek."

Reviewed on 20 Dec. 2024

The Canopy Rainforest Treehouses and Wildlife Sanctuary
See all 10 properties in Millstream
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Millstream holiday package cost?
You’ll find cheap prices from AU$462 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.