Melaleuca Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Melaleuca

Strahan Village

Strahan Village

4 out of 5
The Esplanade Strahan TAS
The price is €111 per night from 8 Nov to 9 Nov
€111
8 Nov - 9 Nov
includes taxes & fees
Strahan Village
West Coaster Motel

West Coaster Motel

3.5 out of 5
Batchelor Street Queenstown TAS
The price is €82 per night from 15 Nov to 16 Nov
€82
15 Nov - 16 Nov
includes taxes & fees
West Coaster Motel
Gold Rush Inn

Gold Rush Inn

3 out of 5
65 Batchelor Street Queenstown TAS
Fully refundableReserve now, pay when you stay
The price is €96 per night from 18 Nov to 19 Nov
€96
18 Nov - 19 Nov
includes taxes & fees
8.8/10 Excellent! (719 reviews)
"Staff were really helpful and the room was comfortable."

Reviewed on 29 Oct 2026

Gold Rush Inn
See all 179 properties in Southwest
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

Gordon River Cruise departing from Strahan

Gordon River Cruise departing from Strahan

€102
per adult
Gordon River Cruise departing from Strahan
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk

Strahan: Gordon River Cruise with Lunch & Sarah Island Walk

€220
per adult
96% of travellers recommend
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk
Bay of Fires

7-Day Super Value Tour of Tasmania: Explore Tasmania's West and East Coasts

€1,043
per adult
7-Day Super Value Tour of Tasmania: Explore Tasmania's West and East Coasts
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca holiday package cost?
You'll find cheap prices on Expedia for your Melaleuca break. However, a range of factors like the hotel choice, length of stay and season will influence how much your holiday to Melaleuca costs.
What are the cheapest months to go to Melaleuca?
If you're hoping to book a cheap Melaleuca holiday package, consider planning a trip in May, June and July. You'll generally find better prices on hotels and flights during these months — perfect for travellers wishing to save money.
How many days is enough for Melaleuca?
The ideal duration for your Melaleuca holiday depends on what you'd like to do and see. Usually, a few days to a week will give you enough time to hit all the major sights and discover some hidden spots along the way.
How to find the best Melaleuca package deals?
Use Expedia's filter tool to find some tempting Melaleuca package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or look for Melaleuca package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Melaleuca holiday as a package?
You can enjoy significant savings on your next Melaleuca retreat by booking a personalised holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great hotel prices and airfares. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Melaleuca?
If you're considering a spur-of-the-moment Melaleuca holiday, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Melaleuca?

  1. Choose your dates: The things you plan to do in Melaleuca and your favourite season will help you decide when to go.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and food to activities and flights. Your accommodation will likely be the biggest expense during your trip to Melaleuca.
  3. Work out your trip length: Think about how long you want to spend discovering Melaleuca. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to choose a Melaleuca holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.