Melaleuca Vacations from $2,333

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 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.

The Latest Melaleuca vacation packages

Price found within the past 48 hours. Click for updated prices.
The Rivulet

The Rivulet

4.5 out of 5
Sandy Bay
Price was $2,520, price is now $2,333 per person
$2,333
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Hobart (HBA)
9.6/10 Exceptional! (130 reviews)
Lovely place to stay, comfortable bed with great shower. Staff were friendly, and the breakfast was good.

Reviewed on Feb 23, 2026

The Rox Hobart

The Rox Hobart

4 out of 5
Hobart Central Business District
Price was $3,491, price is now $3,014 per person
$3,014
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Hobart (HBA)
9.2/10 Wonderful! (5 reviews)
It was nice. The dryer was broken and we wanted to do a load of laundry before heading to New Zealand!

Reviewed on Mar 26, 2025

Sullivans Cove Apartments

Sullivans Cove Apartments

5 out of 5
Hobart Central Business District
Price was $2,724, price is now $2,527 per person
$2,527
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Hobart (HBA)
9.4/10 Exceptional! (1,146 reviews)
Great location to stay, walking distance to alll CBD Suit was clean - well equipped and large

Reviewed on Feb 11, 2026

Islington Hotel

Islington Hotel

5 out of 5
South Hobart
Price was $3,252, price is now $3,030 per person
$3,030
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Hobart (HBA)
9.8/10 Exceptional! (251 reviews)
Everything was outstanding. The staff were amazing and very accommodating, the room was spotless, the view of Mount Wellington was as advertised, all the internal and external facilities were great, and the food was delicious. We felt very much at home!

Reviewed on Jan 26, 2026

Grande Vue Private Hotel

Grande Vue Private Hotel

4.5 out of 5
Battery Point
Price was $3,134, price is now $2,922 per person
$2,922
per person
Apr 2 - Apr 7
found 1 day ago
Roundtrip flight included
Denver (DEN) to Hobart (HBA)
9.8/10 Exceptional! (459 reviews)
We really enjoyed our stay. The room was spotless, the place is charming, and the area is one of the best areas in Hobart. Few minutes walk from Salamanca market, art centre, restaurants, etc. The staff was lovely and kept everything neat and tidy. Highly recommended.

Reviewed on Feb 16, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melaleuca
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Melaleuca

Nelson Falls featuring a waterfall

Franklin-Gordon Wild Rivers National Park

Surround yourself with Tasmania’s most famous wilderness and see untamable rivers, ancient forests and plunging gorges on foot, by boat or by raft.

Franklin-Gordon Wild Rivers National Park
Gordon Dam, Tasmania, Australia. To believe how big is this you’ll have to see it with your eyes and most important is that the road with leads to this place is so beautiful and peaceful... must see in Tasmania #australia #tasmania #dam #outdoor #roadtrip #nature #manmade #beautifuldestination #ontheroad

Gordon Dam

You can find out about the history of Southwest with a stop at Gordon Dam. You can enjoy the restaurants while in the area.

Gordon Dam

Lake Pedder Lookout

Learn about the local history of Southwest when you spend time at Lake Pedder Lookout. You can enjoy the restaurants while in the area.

Lake Pedder Lookout

What to do in Melaleuca

Morning World Heritage Cruise on the Gordon River from Strahan

Morning World Heritage Cruise on the Gordon River from Strahan

$109
per adult
100% of travellers recommend
Morning World Heritage Cruise on the Gordon River from Strahan
See all activities in Melaleuca

Melaleuca Hotel Deals

Strahan Village

Strahan Village

4 out of 5
The Esplanade Strahan TAS
$113 nightly
The price is $125 total per night from Apr 1 to Apr 2
$125 total
Apr 1 - Apr 2
Total with taxes and fees
8.4/10 Very Good! (1,000 reviews)
Room was a bit small. The patio had a small table and 2 chairs that wouldnt fit in the patio area. 9Poor planning. Also there werr twi

Reviewed on Feb 27, 2026

Strahan Village
BIG4 Strahan Holiday Retreat

BIG4 Strahan Holiday Retreat

3 out of 5
8-10 Innes St Strahan TAS
$147 nightly
The price is $147 total per night from Mar 10 to Mar 11
$147 total
Mar 10 - Mar 11
Total with taxes and fees
8/10 Very Good! (999 reviews)
Comfortable cabin

Reviewed on Feb 24, 2026

BIG4 Strahan Holiday Retreat
West Coaster Motel

West Coaster Motel

3.5 out of 5
Batchelor Street Queenstown TAS
$86 nightly
The price is $95 total per night from Mar 25 to Mar 26
$95 total
Mar 25 - Mar 26
Total with taxes and fees
8/10 Very Good! (539 reviews)
Stay was fine

Reviewed on Feb 25, 2026

West Coaster Motel
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.

Find the Best Melaleuca Vacation Packages

Melaleuca Essential Information

Language
English
Currency
Australian dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melaleuca vacation package cost?
You'll find cheap prices from $2,333 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 vacation to Melaleuca costs.
What are the cheapest months to go to Melaleuca?
January, June and December are great times to look for cheap Melaleuca vacation packages. Traveling in quieter periods means you'll typically find lower prices on hotels and flights.
How many days is enough for Melaleuca?
With a well-planned itinerary, you can easily tick off the top Melaleuca sights in a few days. But if you prefer to discover hidden spots or go on day tours, think about booking your Melaleuca vacation for longer.
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 vacation package well in advance.
Is it cheaper to book a Melaleuca vacation as a package?
You can enjoy significant savings on your next Melaleuca retreat by booking a personalized vacation package. Click on the "Package" heading, then select your travel dates and destination to view some great hotel prices and airfares. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Melaleuca?
If you're considering a spur-of-the-moment Melaleuca vacation, 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.
Does Expedia offer Book Now, Pay Later Melaleuca vacation packages?
Your Melaleuca getaway is meant to be a relaxing escape from your daily routine, not a source of money-related stress. So to give you more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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.