
Millstream Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
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.

Cairns Queens Court
Cairns North
Price was CA $696, price is now CA $558 per person
CA $558
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
7.6/10 Good! (1,002 reviews)
Before booking, check everything and don't make a mistake like me, at first when i booked , it wasn’t clear that the room doesn't have any kind of amenities , and also no elevator to take luggages upstairs snd also the bed was so uncomfortable and the bathroom was so far from the room, i wanted to cancel my booking but unfortunately the charged the full amount , the only good thing about it was the kind and very good receptionist.
Reviewed on May 24, 2026

Trinity Beach Club Holiday Apartments
Trinity Beach
Price was CA $1,020, price is now CA $801 per person
CA $801
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (513 reviews)
Loved staying here!! The staff was super friendly and such a charming little town!
Reviewed on May 25, 2026

Cairns Beach Resort
Holloways Beach
Price was CA $851, price is now CA $671 per person
CA $671
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (350 reviews)
The location was amazing! It is up on the top floor with no elevator (so be sure you can do the stairs), but had a large balcony overlooking the ocean! We liked that it was in a less busy area and we could travel into downtown Cairns, beaches, Rainforests, Kuranda, etc. in our rental car easily! They had everything we needed to prepare foods, or wash clothes. Only issue was that there were tiny ants. They do ask you throw garbage away daily, but even that wasn’t quick enough. It helped that we stored everything in the fridge until we were leaving the room and could take our garbage down. The location and price made up for dealing with the ants. I would stay there again!
Reviewed on May 19, 2026


North Cove Waterfront Suites
Cairns North
Price was CA $984, price is now CA $807 per person
CA $807
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (199 reviews)
Staff were very friendly and very helpful in any questions or bookings only one issue the oven kept tripping
Reviewed on Oct 8, 2025
Millstream Hotel Deals

The Lookout@RiverHaven ~ Private timber cabin, river views & huge swimming holes
Millstream QLD

NRMA Atherton Tablelands Holiday Park
141 Herberton Road Atherton QLD
The price is CA $180 per night from Jun 18 to Jun 19
CA $180
CA $199 total
Jun 18 - Jun 19
includes taxes & fees
9.6/10 Exceptional! (214 reviews)
"Park beautifully kept, cabin very clean, great place to stay."
Reviewed on Jun 9, 2026

The Canopy Rainforest Treehouses and Wildlife Sanctuary
247 Hogan Road Tarzali QLD
The price is CA $347 per night from Jun 29 to Jun 30
CA $347
CA $382 total
Jun 29 - Jun 30
includes taxes & 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
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







