Book Exclusive Millstream Vacation Packages

Choose one or more items to build your trip:

Millstream flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Heritage Cairns

Heritage Cairns

3 out of 5
Cairns Central Business District
Price was CA $4,587, price is now CA $4,419 per person
CA $4,419
per person
Dec 28 - Jan 2
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Cairns (CNS)
Stay at this 3-star motel in Cairns. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Cairns Esplanade and Cairns Central Shopping Centre are located nearby.
Beachfront Apartments on Trinity Beach

Beachfront Apartments on Trinity Beach

4.5 out of 5
Trinity Beach
Price was CA $5,155, price is now CA $4,851 per person
CA $4,851
per person
Dec 28 - Jan 2
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Cairns (CNS)
Stay at this 4.5-star luxury aparthotel in Cairns. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Trinity Beach and Earl Hill Conservation Park are located nearby.
Crystalbrook Flynn

Crystalbrook Flynn

5 out of 5
Cairns Central Business District
Price was CA $5,261, price is now CA $4,996 per person
CA $4,996
per person
Dec 28 - Jan 2
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Cairns (CNS)
Stay at this 5-star luxury hotel in Cairns. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Cairns Esplanade and Reef Fleet Terminal are located nearby.
Macrossan House

Macrossan House

4 out of 5
Price was CA $4,768, price is now CA $4,590 per person
CA $4,590
per person
Dec 28 - Jan 2
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Cairns (CNS)
Stay at this 4-star apartment in Port Douglas. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Port Village Shopping Centre and Macrossan Street are located nearby.
Crystalbrook Riley

Crystalbrook Riley

5 out of 5
Cairns Central Business District
Price was CA $5,349, price is now CA $5,156 per person
CA $5,156
per person
Dec 28 - Jan 2
found 3 hours ago
Roundtrip flight included
Toronto (YYZ) to Cairns (CNS)
Stay at this 5-star luxury hotel in Cairns. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cairns Esplanade and Reef Fleet Terminal are located nearby.

Top Millstream hotels deals

Nature & Stuff

Nature & Stuff

Get rates
Stay at this cabin in Millstream. Enjoy a fitness center, a garden, and laundry facilities. Popular attraction Millstream Falls National Park is located nearby.
Hot tub
Kitchen
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 CA $213 per night
CA $213
CA $235 total
Oct 30 - Oct 31
includes taxes & fees
Stay at this 4-star golf apartment in Tarzali. Enjoy free parking, onsite spa services, and a garden. Popular attractions Cassowary Corner Nature Refuge and Pellings Scrub Nature Refuge are located nearby.
Hot tub
Kitchen
NRMA Atherton Tablelands Holiday Park

NRMA Atherton Tablelands Holiday Park

3 out of 5
141 Herberton Road, Atherton, QLD
The price is CA $131 per night
CA $131
CA $145 total
Nov 10 - Nov 11
includes taxes & fees
Stay at this 3-star holiday park in Atherton. Enjoy free WiFi, free parking, and a garden. Popular attractions Chinatown and Platypus Park are located nearby.
Pool
Parking included
Tablelands Tranquil Retreat

Tablelands Tranquil Retreat

Get rates
Stay at this vacation home in Jaggan. Enjoy free WiFi, laundry facilities, and cable/satellite TV service. Popular attractions Pellings Scrub Nature Refuge and Cassowary Corner Nature Refuge are located nearby.
Kitchen
Washer
The Olive Abode - Atherton

The Olive Abode - Atherton

Get rates
Book a stay at this family-friendly vacation home in Atherton. Enjoy a garden, laundry facilities, and patios. Popular attractions Platypus Park and Chinatown are located nearby.
Kitchen
Washer
Three Falls Holiday Millaa Millaa Queensland

Three Falls Holiday Millaa Millaa Queensland

Get rates
Stay at this vacation home in Millaa Millaa. Enjoy free WiFi and patios. Popular attractions Millaa Millaa Falls and Hypsi Forest Nature Refuge are located nearby.
Free WiFi
Outdoor space
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.

Popular places to visit

Evelyn Creek Conservation Park

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

Evelyn Creek Conservation Park

Millstream Vacations

We know, geography isn't everyone's strong point. If you only have a vague idea of where Millstream is, it's wise to brush up on its location before you dash off!

Millstream can be found 25 miles (40 kilometers) to the south of Atherton, and 1,250 miles (2,012 kilometers) to the north of Canberra, the nation's lively capital.

Places to visit in Millstream

Put down your history journals! See the past jump off the page at Herberton Historic Village. After more ideas? Many have said that knowledge is power. With that in mind, you'll certainly feel more powerful after spending an afternoon at Spy Camera Museum. Also, if you'd like to go home with some awesome travel memories, get out and go hiking. It's a hugely popular activity in the wider region.

Where do you fly into for Millstream?

The excitement of being in a brand new destination never gets old. Once you've landed at Mareeba Airport (MRG), the main streets of Millstream will be only 40 miles (64 kilometers) to the south from here.

Frequently asked questions

How much are vacation packages to Millstream?
With vacation packages being sold for just CA $4,419, 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 105 kilometers 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 88 kilometers 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