Millstream Holidays from £409

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Millstream Holiday

Skip the hassle of organising your next epic adventure with a Millstream holiday 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 holiday on Expedia.

Top Millstream Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Trinity Beach
Save 100% on your flight
Price was £669, price is now £409 per person
£409
per person
14 Nov - 21 Nov
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (763 reviews)
The property was nice and clean, however it is overdue for a refurbish. It was lacking in utensil for the kitchen and BBQ.

Reviewed on 24 Aug 2025

Getaway On Grafton

Getaway On Grafton

4 out of 5
Cairns Central Business District
Save 100% on your flight
Price was £949, price is now £650 per person
£650
per person
14 Nov - 21 Nov
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (334 reviews)
Two bedroom apartment very spacious with everything we needed for a family of 4. Lots of food options within walking distance. Great communication for check in and check out. Would definitely use again.

Reviewed on 7 Aug 2025

The Villas Palm Cove

The Villas Palm Cove

4 out of 5
Palm Cove
Save 100% on your flight
Price was £778, price is now £547 per person
£547
per person
14 Nov - 21 Nov
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (85 reviews)
The Villas was a lovely place. Staff very helpful. The only con was it was a long way to go to restaurants. The walk would be ok for young to medium aged people but a bit too far for older people.

Reviewed on 19 Aug 2025

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

5 out of 5
Trinity Beach
Save 100% on your flight
Price was £858, price is now £613 per person
£613
per person
14 Nov - 21 Nov
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (1,330 reviews)
Beachfront, clean, spacious,excellent communication and convenient to everything

Reviewed on 20 Aug 2025

Golden Sands Beachfront Apartment Resort

Golden Sands Beachfront Apartment Resort

4 out of 5
Yorkeys Knob
Price was £591, price is now £423 per person
£423
per person
14 Nov - 21 Nov
found 17 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.6/10 Exceptional! (60 reviews)
The attached restaurant was convenient for breakfast and dinner and the food was tasty. The small shopping centre nearby had medical, pharmacy, barber and groceries and some eateries. The local boat club is very nice inside and great meals. Our internet worked well and the beach was a short walk from the rear of the apartments .This was our first time holidaying outside of Cairns city and we loved it.

Reviewed on 9 Aug 2025

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 Taylors Hill Nature Refuge

Top hotels in Millstream

Nature & Stuff

Nature & Stuff

Millstream, QLD
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 8 Jul 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 £98 per night from 31 Aug to 1 Sept
£98
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (195 reviews)
"Enjoyable stay. Villa was nicely laid out and comfortable"

Reviewed on 14 Aug 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 £126 per night from 1 Sept to 2 Sept
£126
1 Sept - 2 Sept
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 9 Jul 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Millstream travel package cost?
From as little as £409. Yes, you read that right. Our Millstream packages are a simple way to make your budget last longer. Bundle your hotels, flights and rental car and discover this exciting destination.
If I'm not able to travel, can I cancel my Millstream travel package?
You can. We understand that even the best-laid plans can fail, so we're here to help if you have to make changes to your Millstream travel package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Millstream?
Combine your hotels and flights, throw in extras such as activities or a rental car, and save with a Millstream travel package. You won't just land wonderful discounts on your adventure — you'll have lots of choice at your fingertips too. When you book through Expedia, you can select from more than 550 airlines and 1,000,000 properties across the globe. Your next grand adventure begins right here, right now!
Does Expedia offer Book Now, Pay Later Millstream holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book an incredible getaway without using up all your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's manageable monthly instalment plans. If paying a little each month sounds right for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay off your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking on the "book now" button is much easier with this payment plan. Simply put down a small deposit on your holiday and then get on your way.

What are the top hotels in Millstream?
Reserve a room at Blue Summit Hideaway. It's one of the neighbourhood's most sought-after properties. Another top option in Millstream is Malanda Lodge Motel.
How far in advance should I book my Millstream holiday?
Be rewarded with the widest variety and the lowest prices by booking your holiday to Millstream early. Air carriers typically release flights anywhere up to 12 months before departure, so reserve your spot ASAP. Having said that, Expedia is dedicated to giving you the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Millstream travel package include?
Hotels, car rentals and flights — we connect you to the very best deals. All you have to do is decide on your ideal combination. Once you've made your booking, you can add on the exciting stuff like sightseeing activities. Our travel packages make it easy to customize an unforgettable Millstream escape.
What should I know before booking a Millstream travel package?
So many places to venture to, so many things to experience. With a package, you'll be able to afford more of them. Combine your flights, hotels and rental cars and enjoy big savings.
Can I choose my airline with a Millstream Expedia travel package?
Most definitely. Expedia has more than 550 airline partners to pick from around the world. With so many choices, finding the right carrier to fly you to Millstream shouldn't be hard.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.