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.
Hotel Tropiq

Hotel Tropiq

3.5 out of 5
Cairns North
Price was $563, price is now $473 per person
$473
per person
Sep 29 - Oct 2
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and express check-out are also on offer.
Vision Apartments

Vision Apartments

4.5 out of 5
Cairns Central Business District
Price was $1,030, price is now $830 per person
$830
per person
Sep 29 - Oct 2
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
2 outdoor pools, 2 hot tubs, and a 24-hour gym are all featured at this luxury aparthotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the sauna and perks like free self parking.
Golden Sands Beachfront Apartment Resort

Golden Sands Beachfront Apartment Resort

4 out of 5
Yorkeys Knob
Price was $614, price is now $515 per person
$515
per person
Sep 29 - Oct 2
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. A coffee shop, a terrace, and a garden are also on offer.
Roydon Beachfront Apartments

Roydon Beachfront Apartments

4.5 out of 5
Trinity Beach
Price was $738, price is now $626 per person
$626
per person
Sep 29 - Oct 2
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Traveling on business? Take advantage of the express check-in, express check-out, and train station pick-up service.
Beachfront Apartments on Trinity Beach

Beachfront Apartments on Trinity Beach

4.5 out of 5
Trinity Beach
Price was $688, price is now $589 per person
$589
per person
Sep 29 - Oct 2
found 11 hours ago
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
This aparthotel's 2 outdoor pools and hot tub are among the featured amenities. Families will appreciate barbecue grills and in-room childcare. Guests will appreciate free perks like free self parking and WiFi in public areas.

Top Millstream hotels deals

Nature & Stuff

Nature & Stuff

Get rates
This cabin features a gym and a hot tub. A garden and laundry facilities are also provided.
Hot Tub
Kitchen
NRMA Atherton Tablelands Holiday Park

NRMA Atherton Tablelands Holiday Park

3 out of 5
141 Herberton Road, Atherton, QLD
$110 nightly
The price is $122 total per night
$122 total
Aug 31 - Sep 1
Total includes 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
$163 nightly
The price is $180 total per night
$180 total
Sep 1 - Sep 2
Total includes taxes and fees
A hot tub, free self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. A terrace, a garden, and barbecue grills are also on offer.
Hot Tub
Kitchen
Tablelands Tranquil Retreat

Tablelands Tranquil Retreat

Get rates
This vacation home features laundry facilities.
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
The Olive Abode - Atherton

The Olive Abode - Atherton

Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
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

Frequently asked questions

How much are vacation packages to Millstream?
With vacation packages being sold for just $473, 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