Millstream Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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 Vacation

Skip the hassle of organizing your next epic adventure with a Millstream vacation package. Whether you're here for its cuisine, history, art or other highlights, you'll find countless exciting experiences to delve into. Your trip to Millstream wouldn't be complete without seeing its major attractions, starting with Millstream Falls National Park. A couple of quick clicks is all it takes to build your dream Millstream vacation on Expedia.

Top Millstream Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Coral Tree Inn

Coral Tree Inn

3.5 out of 5
Cairns Central Business District
per person
Sep 23 - Sep 27
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
8/10 Very Good! (1,002 reviews)
The staff were nice. Wouldnt recommend room 117 to anyone. No balcony and very noisy. Shower wasnt clean. Bed was comfortable

Reviewed on Jul. 27, 2025

Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
per person
Sep 23 - Sep 27
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (750 reviews)
Location by the beach superb. Lovely beach with great winter swimming and a lovely pool.

Reviewed on Jul. 31, 2025

The Reef Retreat

The Reef Retreat

4 out of 5
Palm Cove
per person
Sep 23 - Sep 27
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (471 reviews)
Really enjoyed our stay here. Comfortable beds, all mod cons, lovely outdoor heated pool and jacuzzi. Great location, would recommend.

Reviewed on Jul. 26, 2025

North Cove Waterfront Suites

North Cove Waterfront Suites

3.5 out of 5
Cairns North
per person
Sep 23 - Sep 27
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
8.4/10 Very Good! (194 reviews)
Great location, right on the esplanade but still quiet

Reviewed on Jul. 7, 2025

Oasis at Palm Cove

Oasis at Palm Cove

4 out of 5
Palm Cove
per person
Sep 23 - Sep 27
found 1 hour ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (119 reviews)
Had an incredible stay here for two couples, the apartment was a great size, the bedrooms were both a brilliant for two couples and a bonus to have two bathrooms. All the amenities were great. A brilliant location to explore palm cove and great it had free parking. Really recommend.

Reviewed on Jul. 9, 2025

Ready to book your vacation to Millstream?

 

Choose your dates

Millstream Hotel Deals

Nature & Stuff

Nature & Stuff

Millstream
10/10 Exceptional! (3 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 Jul. 8, 2025

Get rates
Nature & Stuff
NRMA Atherton Tablelands Holiday Park

NRMA Atherton Tablelands Holiday Park

3 out of 5
141 Herberton Road, Atherton, QLD
The price is CA $146 per night from Aug 31 to Sep 1
CA $146
CA $146 total
Aug 31 - Sep 1
includes taxes & fees
9.4/10 Exceptional! (194 reviews)
"What a great cosy cabin, had everything we needed. Staff were very friendly and helpful too. Definitely a great deal for anyone who wants space."

Reviewed on Jul. 31, 2025

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 CA $230 per night from Aug 6 to Aug 7
CA $230
CA $254 total
Aug 6 - Aug 7
includes taxes & fees
9.4/10 Exceptional! (43 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 Jul. 9, 2025

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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Millstream vacation package cost?
You can pick up a vacation package to this top destination from CA $584 on Expedia. However, how much your vacation to Millstream costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Millstream?
You're likely to find reduced prices and greater availability in January, March and April. Browse our cheap Millstream vacation packages and you could get some great off-season discounts.
How many days is enough for Millstream?
The ideal length of your Millstream vacation depends on what you'd like to do and see. Generally, a handful of days to a week will give you plenty of time to check out all the leading attractions and discover some hidden gems along the way.
How to find the best Millstream package deals?
Finding a cheap Millstream package deal is a breeze with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Millstream package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Millstream vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and hotels individually. Better still, you can tailor your Millstream trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Millstream?
Enjoy incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Millstream vacation.
How to plan a trip to Millstream?

  1. Choose your travel dates: What you'd like to do in Millstream and your favourite season can help you decide when to get away.
  2. Set a budget: Consider costs such as flights, meals and transportation when working out how much to save for your trip to Millstream. Then, pick a property that fits your budget, whether that's a wallet-friendly stay or a lavish retreat.
  3. Determine how many days away: Start by making a list of all the activities and attractions you want to experience in Millstream. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a personalized Millstream vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.