Millstream Vacations from ￥119,612

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 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

The Latest Millstream Vacation Packages

Price found within the past 48 hours. Click for updated prices.
North Cove Waterfront Suites

North Cove Waterfront Suites

3.5 out of 5
Cairns North
per person
Sep 29 - Oct 3
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
8.4/10 Very Good! (194 reviews)
Great location, right on the esplanade but still quiet

Reviewed on Jul 7, 2025

The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Palm Cove
per person
Oct 31 - Nov 3
found 15 hours ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
9/10 Wonderful! (700 reviews)
The staff in all areas were amazing. The room unfortunately did not match the description on the website or the pictures.

Reviewed on Jul 7, 2025

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

5 out of 5
Palm Cove
per person
Nov 6 - Nov 10
found 6 hours ago
Roundtrip flight included
Nagoya (NGO) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children. Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us. We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.

Reviewed on Aug 10, 2025

Oasis at Palm Cove

Oasis at Palm Cove

4 out of 5
Palm Cove
per person
Sep 22 - Sep 27
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (120 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

The Villas Palm Cove

The Villas Palm Cove

4 out of 5
Palm Cove
per person
Oct 24 - Oct 28
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.2/10 Wonderful! (84 reviews)
Love the convience of a private pool for the kids.

Reviewed on Feb 9, 2025

Find the Best Millstream Vacation Packages

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 ￥16,373 per night from Aug 21 to Aug 22
￥16,373
￥18,047 total
Aug 21 - Aug 22
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 ￥25,206 per night from Aug 19 to Aug 20
￥25,206
￥27,805 total
Aug 19 - Aug 20
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.

Frequently asked questions

How much does a Millstream vacation package cost?
You'll find cheap prices from ￥119,612 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 usually find reduced prices and better availability in January, March and April. Browse our cheap Millstream vacation 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 vacation. 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 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.
How to plan a trip to Millstream?

  1. Pick the best time to travel: Your schedule, favorite 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 vacation package.

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