Deals on vacations and trips to Millstream

Save when you book Millstream package deals

Choose two or more items and save on your trip:

Millstream flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Mango Lagoon Resort & Wellness Spa

Mango Lagoon Resort & Wellness Spa

3.5 out of 5
Palm Cove
Price was $2,902, price is now $2,250 per person
$2,250
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Cairns (CNS)
This smoke-free hotel's full-service spa and 4 outdoor pools are some of the highlights. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. An area shuttle, a shopping center shuttle, and laundry facilities are also offered.
Trinity Beach Retreat With Pool and Scenic Views

Trinity Beach Retreat With Pool and Scenic Views

2.5 out of 5
Trinity Beach
Price was $3,101, price is now $2,335 per person
$2,335
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Cairns (CNS)
An outdoor pool is available at this apartment. Take advantage of the free self parking.
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

5 out of 5
Palm Cove
Price was $3,239, price is now $2,514 per person
$2,514
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Cairns (CNS)
This luxury aparthotel features a full-service spa, 3 outdoor pools, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, luggage storage, and laundry facilities are also on offer.
Sanctuary Palm Cove

Sanctuary Palm Cove

5 out of 5
Palm Cove
Price was $3,037, price is now $2,379 per person
$2,379
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Cairns (CNS)
This hotel features an outdoor pool and a hot tub. Families will appreciate the children's pool and barbecue grills. Guests will appreciate free perks like free self parking and WiFi in public areas.
Villa Beach Palm Cove

Villa Beach Palm Cove

3.5 out of 5
Clifton Beach
Price was $2,971, price is now $2,333 per person
$2,333
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Cairns (CNS)
An outdoor pool, free self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. A terrace, a garden, and a free grocery shopping service are also on offer.

Top Millstream hotels deals

Ironbark Lane by Tiny Away

Ironbark Lane by Tiny Away

Millstream Queensland
$132 nightly
The price is $132 total per night
$132 total
Sep 29 - Sep 30
Total with taxes and fees
This cabin includes a garden and barbecue grills.
Kitchen
Air conditioning
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
A garden is available at this cottage.
Kitchen
Free WiFi
NRMA Atherton Tablelands Holiday Park

NRMA Atherton Tablelands Holiday Park

3 out of 5
141 Herberton Road Atherton QLD
$105 nightly
The price is $117 total per night
$117 total
Oct 14 - Oct 15
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this holiday park. WiFi in public areas is free. A garden, luggage storage, and barbecue grills are also on offer.
Pool
Parking included
The Canopy Rainforest Treehouses and Wildlife Sanctuary

The Canopy Rainforest Treehouses and Wildlife Sanctuary

4 out of 5
247 Hogan Road Tarzali QLD
$187 nightly
The price is $207 total per night
$207 total
Sep 30 - Oct 1
Total with taxes and fees
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and laundry facilities are also on offer.
Kitchen
Parking included
Hilltop haven spectacular views on the edge of pure rainforest Malanda.

Hilltop haven spectacular views on the edge of pure rainforest Malanda.

Jaggan QLD
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Three Falls Holiday Millaa Millaa waterfall circuit. Famous Millaa Milllaa Fall

Three Falls Holiday Millaa Millaa waterfall circuit. Famous Millaa Milllaa Fall

Millaa Millaa QLD
Get rates
A gym is featured at this vacation home, along with a garden and barbecue grills.
Free WiFi
Gym
Don't see what you're looking for?
See all available properties in Millstream
View all properties
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 are vacation packages to Millstream?
With vacation packages being sold for just $2,250, it's not necessary to max out the credit card to visit Millstream. Travelocity can help. Bundle up hotels, flights and tours into a package and land fantastic discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Millstream?
There are fantastic Millstream package deals waiting for you with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties across the globe? Keep that in mind when you're ready to cross another place off your travel bucket list.
Why should I purchase my Millstream vacation bundle with Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you can relax knowing you'll always get the best deal available.
Will I save money on my Millstream car rental if I bundle it with hotels and flights?
Bundling your car, flight and hotel into a Millstream vacation package is an easy way to land the best deal. Plus, having your own set of wheels gives you freedom to get to all those landmarks you can't wait to check out. Situated 65 mi from Millstream, Great Barrier Reef is one place that should feature on your itinerary. Buckle up and make a day trip of it.
Which airport is best for Millstream?
Cairns Intl. Airport (CNS), the main terminal in Millstream, is where you'll stroll through arrivals. It sits 55 mi northeast of the downtown area.
What is there to do in Millstream?
Evelyn Creek Conservation Park should be on your travel schedule. After you've checked off this popular attraction, wander through the streets of Millstream and learn what really makes this exciting city tick.

Photos of local treasures

Browse Millstream vacation photos for more inspiration