Melaleuca Holidays from AU$487

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Melaleuca Holiday

Take the worry out of organising your next great adventure with a Melaleuca holiday package. Whether you're interested in its food, history, art or other highlights, this city offers limitless opportunities for discovery. Your trip to Melaleuca wouldn't be complete without visiting a few leading attractions, like South Coast Track Trailhead. A few clicks is all it takes to craft the ultimate Melaleuca holiday on Expedia.

The Latest Melaleuca Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Kangaroo Bay Apartments

Kangaroo Bay Apartments

4.5 out of 5
Bellerive
Price was AU$670, price is now AU$487 per person
AU$487
per person
12 Dec - 14 Dec
found 11 hours ago
Return flight included
Melbourne (MEL) to Hobart (HBA)
9.4/10 Exceptional! (146 reviews)

The Rox Hobart

The Rox Hobart

4 out of 5
Hobart Central Business District
Price was AU$3,028, price is now AU$2,023 per person
AU$2,023
per person
11 Jan - 18 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Hobart (HBA)
9.4/10 Exceptional! (6 reviews)
Lovely place. Had all the right things.

Reviewed on 14 Feb 2026

Annies Garden Cottage

Annies Garden Cottage

3.5 out of 5
South Hobart
Save 100% on your flight
Price was AU$1,158, price is now AU$807 per person
AU$807
per person
14 Dec - 21 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Hobart (HBA)
9.8/10 Exceptional! (28 reviews)
Annie’s place was beautiful, perfect location and very quiet at night. Communication with Annie was easy. Annie was very understanding when our check-in time was altered due to an unforeseen incident. Thank you Annie, your cottage is highly recommended.

Reviewed on 5 Oct 2026

Allurity Hotel

Allurity Hotel

3.5 out of 5
Hobart Central Business District
Price was AU$993, price is now AU$701 per person
AU$701
per person
14 Jan - 17 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Hobart (HBA)
7.8/10 Good! (767 reviews)
Welcoming and friendly staff, a basic but well-located place in the CBD.

Reviewed on 9 Nov 2026

Freycinet Lodge

Freycinet Lodge

4 out of 5
Price was AU$2,358, price is now AU$1,721 per person
AU$1,721
per person
21 Jan - 25 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Hobart (HBA)
9/10 Wonderful! (1,000 reviews)

Melaleuca Holiday

Melaleuca Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
13ºC
Max Temp Summer
21ºC

Our pick of the best Melaleuca Hotel Deals

Strahan Village

Strahan Village

4 out of 5
The Esplanade Strahan TAS
The price is AU$177 per night from 3 Dec to 4 Dec
AU$177
3 Dec - 4 Dec
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Staff at check in was super helpful- beautiful views from the bar and restaurant"

Reviewed on 2 Nov 2026

Strahan Village
BIG4 Strahan Holiday Retreat

BIG4 Strahan Holiday Retreat

3 out of 5
8-10 Innes St Strahan TAS
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 10 Nov to 11 Nov
AU$192
10 Nov - 11 Nov
includes taxes & fees
BIG4 Strahan Holiday Retreat
West Coaster Motel

West Coaster Motel

3.5 out of 5
Batchelor Street Queenstown TAS
The price is AU$128 per night from 12 Nov to 13 Nov
AU$128
12 Nov - 13 Nov
includes taxes & fees
West Coaster Motel
See all 181 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Melaleuca

Strahan: Gordon River Cruise with Lunch & Sarah Island Walk

Strahan: Gordon River Cruise with Lunch & Sarah Island Walk

AU$355
per adult
96% of travellers recommend
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk
Morning World Heritage Cruise on the Gordon River from Strahan

Morning World Heritage Cruise on the Gordon River from Strahan

AU$160
per adult
100% of travellers recommend
Morning World Heritage Cruise on the Gordon River from Strahan
Gordon River Cruise departing from Strahan

Gordon River Cruise departing from Strahan

AU$165
per adult
100% of travellers recommend
Gordon River Cruise departing from Strahan
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca holiday package cost?
You'll find cheap prices from AU$487 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.

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.