Melaleuca Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Melaleuca Vacation
Take the stress out of organizing your next amazing adventure with a Melaleuca vacation package. Whether you're in town for its landmarks, food or other highlights, this city offers countless exciting experiences to delve into. Every trip to Melaleuca should include some sightseeing. South Coast Track Trailhead is an excellent place to start your exploring. Don't put off visiting this city any longer. Your dream Melaleuca vacation is only a few clicks away with Expedia.
Ready to book your vacation to Melaleuca?
Melaleuca Hotel Deals
Strahan Village
The Esplanade Strahan TAS
CA $156
CA $173 total
Oct 23 - Oct 24
includes taxes & fees
8.4/10 Very good! (1,001 reviews)
"Great location, convenient restaurant onsite, walking distance to town (literally 2 mins)."
Reviewed on Oct 11, 2026
BIG4 Strahan Holiday Retreat
8-10 Innes St Strahan TAS
Fully refundableReserve now, pay when you stay
CA $166
CA $166 total
Oct 14 - Oct 15
includes taxes & fees
8/10 Very good! (999 reviews)
"Large park . Our cabin was old . Very expensive for 2 people . Bed Was comfortable. HOT showers . 👌. Cooking appliances 👍👍.Easy parking . The bunk bed area of our cabin smelt musty and damp. Bottle shop next to reception . Great cafe also next to reception . Walking distance to dock for the Gordon ..."
Reviewed on Sep 29, 2026
West Coaster Motel
Batchelor Street Queenstown TAS
CA $100
CA $112 total
Oct 27 - Oct 28
includes taxes & fees
8/10 Very good! (569 reviews)
"We had a comfortable overnight stay at the motel. It’s a little worn and outdated but provided a good night sleep. Heating was good. Parking is available onsite."
Reviewed on Oct 11, 2026
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.
What to do in Melaleuca
Morning World Heritage Cruise on the Gordon River from Strahan
CA $159
per adult
100% of travellers recommend
Gordon River Cruise departing from Strahan
CA $164
per adult
100% of travellers recommend
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk
CA $354
per adult
96% of travellers recommend
Frequently asked questions
How much does a Melaleuca vacation package cost?
You can grab a vacation package to this destination on Expedia. But how much your vacation to Melaleuca costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Melaleuca?
If you're looking to snag a cheap Melaleuca vacation package, consider travelling in May, June and July. You'll typically find lower prices on airfares and hotels during these months — perfect for a budget-friendly break.
How many days is enough for Melaleuca?
Usually, a handful of days is enough to check out the top sights during your Melaleuca vacation. But if you want to have more time to unwind or take day trips, consider extending your itinerary.
How to find the best Melaleuca package deals?
Use Expedia's handy filters to help you find some of the best Melaleuca package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Melaleuca package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Melaleuca vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking hotels and flights separately. Better still, you can personalize your Melaleuca trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Melaleuca?
Score fantastic discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Melaleuca vacation.
How to plan a trip to Melaleuca?
- Choose when to go: Check your calendar and get your bags packed. Your preferred time of year and the type of activities available will also help you decide when to visit Melaleuca.
- Work out your budget: Ensure you have enough money to cover everything from transportation and food to flights and activities. Your accommodations will likely be the largest expense during your trip to Melaleuca.
- Decide your trip length: Think about how long you'd like to spend discovering Melaleuca. Plan your itinerary so you can get to all the attractions and activities you're interested in without rushing.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a Melaleuca vacation package that brings all your bookings together.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
