Millstream Vacations from $714

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.

The Latest Millstream vacation packages

Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

5 out of 5
Trinity Beach
Price was $802, price is now $714 per person
$714
per person
Jun 14 - Jun 16
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,407 reviews)
Apartment overlooked the beach, the complex seems smaller than it actually was as the apartment was very quiet and private. Cannot fault it for a family stay, close to everything great facilities and great local restaurants. We will be back.

Reviewed on Apr 21, 2026

Cairns Coconut Holiday Resort

Cairns Coconut Holiday Resort

3.5 out of 5
Woree
Price was $2,619, price is now $1,988 per person
$1,988
per person
Jun 24 - Jun 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Cairns (CNS)
9.4/10 Exceptional! (780 reviews)
Coconuts always looks after you, may a few more dollars to stay here, but cleanness the staff and if you have children the pool area etc is unbelievable it will keep yourr kids busy and quiet for hours

Reviewed on May 5, 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Palm Cove
Price was $4,497, price is now $3,476 per person
$3,476
per person
Jun 24 - Jun 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Cairns (CNS)
9/10 Wonderful! (711 reviews)
What a wonderful resort. The property is absolutely stunning as are the staff! You don’t need to leave the resort, everything is at your fingertips. The included activities are an added bonus and a great way to meet new people. Every staff member always had a smile on their face and nothing was too much trouble.

Reviewed on May 7, 2026

Oasis at Palm Cove

Oasis at Palm Cove

4 out of 5
Palm Cove
Price was $2,701, price is now $2,328 per person
$2,328
per person
Jun 24 - Jun 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Cairns (CNS)
9.6/10 Exceptional! (165 reviews)
We had a wonderful stay at Oasis in Palm Cove and really enjoyed our time there. The apartment was fantastic—spacious, well-equipped, and had great amenities that made our stay very comfortable and relaxing. A special mention to the receptionist, who was incredibly kind and helpful throughout our visit. Her warm and welcoming attitude made a big difference and added to the overall positive experience. Overall, a great place to stay in Palm Cove. We would definitely come back and highly recommend it to others.

Reviewed on May 1, 2026

Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Price was $2,577, price is now $2,228 per person
$2,228
per person
Jun 24 - Jun 28
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Cairns (CNS)
8.8/10 Excellent! (828 reviews)
Great location and pool was superb. Bathrooms a little dated but rest of accomodation was nice.

Reviewed on Apr 20, 2026

Don't see what you're looking for?
See all available trips from Columbus to Millstream
View all trips

Millstream Hotel Deals

NRMA Atherton Tablelands Holiday Park

NRMA Atherton Tablelands Holiday Park

3 out of 5
141 Herberton Road Atherton QLD
$102 nightly
The price is $113 total per night from May 25 to May 26
$113 total
May 25 - May 26
Total with taxes and fees
9.6/10 Exceptional! (211 reviews)
Smoke alarm went off 4 times I through the night and shower needed major work water ran everywhere out of the shower

Reviewed on May 2, 2026

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
$189 nightly
The price is $209 total per night from May 14 to May 15
$209 total
May 14 - May 15
Total with taxes and fees
9.4/10 Exceptional! (51 reviews)
Property called “Canopy Treehouses”. My booking stated “Deluxe Cabin” but upon arrival found we had been allocated a caravan that had an “eco toilet” (hole in the ground) that you couldn’t flush. I expected a treehouse in the trees. This was a birthday present for my Husband so was disappointed & ...

Reviewed on Mar 29, 2026

The Canopy Rainforest Treehouses and Wildlife Sanctuary
Tablelands Tranquil Retreat

Tablelands Tranquil Retreat

Jaggan QLD
9.6/10 Exceptional! (24 reviews)
Wonderful peaceful quiet stay

Reviewed on Oct 25, 2025

Get rates
Tablelands Tranquil Retreat
See all 8 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.

Find the Best Millstream Vacation Packages

Millstream Essential Information

Language
English
Currency
Australian dollars
Population
1,200
Top Sights
Millstream Falls National Park, Malaan National Park and Taylors Hill Nature Refuge

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Millstream vacation package cost?
You'll find cheap prices from $714 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 vacation to Millstream costs.
What are the cheapest months to go to Millstream?
You can generally find lower prices and better availability in February, October and December. Check out our cheap Millstream vacation packages and you could score some great off-season deals.
How many days is enough for Millstream?
Typically, a handful of days is enough to visit the major sights during your Millstream vacation. But if you'd like to have more time to unwind or go on day trips, think about 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 vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and stays individually. Better still, you can customize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Millstream vacation packages?
Your Millstream getaway should be a relaxing escape from your busy life, not a source of money worries. So to allow you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.