Millstream Vacations from ￥203,906

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Millstream Vacation Packages

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

Coral Sands Resort

4.5 out of 5
Trinity Beach
Price was ￥249,916, price is now ￥203,906 per person
￥203,906
per person
Jan 11 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
8.8/10 Excellent! (869 reviews)
This is our 5th time staying at Coral Sands and we have loved it just as much as all the other times. The resort itself is just fab. Perfect swimming pool area with lots of different height levels for swimming abilities, pool water was like bath water and it was awesome that they provided lots of swimming toys like floats and snorkel masks. The general vibe is just chill and lush. We stayed in a 2 bedroom apartment which had plenty of space, our favourite thing was to sit on the balcony area for all our meals and just listen to the waves. The BBQs are immaculate, we watched people cook on them every day and they were always sparkling every time. I think the rooms are a little tired so maybe could have a bit of a refresh at some point but otherwise I cant really fault the place at all and I can guarantee we will be back again for our 6th visit.

Reviewed on Oct 26, 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

5 out of 5
Palm Cove
Price was ￥432,808, price is now ￥277,225 per person
￥277,225
per person
Jan 11 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (719 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on Sep 27, 2026

Coastal 2-bed With Parking & Pool by the Ocean

Coastal 2-bed With Parking & Pool by the Ocean

2.5 out of 5
Cairns North
Price was ￥637,918, price is now ￥484,627 per person
￥484,627
per person
Dec 26 - Jan 1
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
10/10 Exceptional! (1 review)

Waters Edge Apartment

Waters Edge Apartment

4 out of 5
Cairns Central Business District
Price was ￥281,842, price is now ￥228,557 per person
￥228,557
per person
Jan 11 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (205 reviews)
Incredible spot for families. Right across from Muddy’s playground and the rest of the Cairns esplanade, the location is superb. Our two bedroom unit was immaculately clean with all the essential amenities needed for a perfect family holiday. We couldn’t fault a thing!

Reviewed on Oct 24, 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

5 out of 5
Palm Cove
Price was ￥287,088, price is now ￥237,919 per person
￥237,919
per person
Jan 11 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (561 reviews)
We loved absolutely everything about our stay at Alamanda. Thank you Mel and Team, we had a great time and we will be back soon.

Reviewed on Nov 2, 2026

Find the Best Millstream Vacation Packages

Millstream Hotel Deals

The Lookout@RiverHaven ~ Private timber cabin, river views & huge swimming hole

The Lookout@RiverHaven ~ Private timber cabin, river views & huge swimming hole

Millstream QLD
Get rates
The Lookout@RiverHaven ~ Private timber cabin, river views & huge swimming hole
Ironbark Lane by Tiny Away

Ironbark Lane by Tiny Away

Millstream Queensland
The price is ￥13,461 per night from Nov 3 to Nov 4
￥13,461
￥19,001 total
Nov 3 - Nov 4
includes taxes & fees
Ironbark Lane by Tiny Away
The Riverstone | Luxury Bush Retreat

The Riverstone | Luxury Bush Retreat

Millstream QLD
Get rates
The Riverstone | Luxury Bush Retreat
See all 12 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.

Stay near popular Millstream attractions

Evelyn Creek Conservation Park

Explore the great outdoors at Evelyn Creek Conservation Park, a lovely green space in Millstream.
See properties

Frequently asked questions

How much does a Millstream vacation package cost?
You'll find cheap prices from ￥203,906 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.