Melaleuca Holidays from £247

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melaleuca Holiday

Take the stress out of organising your next amazing adventure with a Melaleuca holiday 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 holiday is only a few clicks away with Expedia.

Top Melaleuca Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Allurity Hotel

Allurity Hotel

Hobart Central Business District
£247
per person
15 Nov - 18 Nov
just found
Return flight included
Sydney (SYD) to Hobart (HBA)
7.6/10 Good! (754 reviews)
Good location, clean spacious rooms, mini fridge and POD coffee a bonus, suited our needs for an overnight stay at reasonable price

Reviewed on 17 Sept 2026

Kangaroo Bay Apartments

Kangaroo Bay Apartments

Bellerive
Save 100% on your flight
£306
per person
15 Nov - 18 Nov
just found
Return flight included
Sydney (SYD) to Hobart (HBA)
9.4/10 Exceptional! (145 reviews)
Harrison Grove

Harrison Grove

£331
per person
15 Nov - 18 Nov
just found
Return flight included
Sydney (SYD) to Hobart (HBA)
10/10 Exceptional! (30 reviews)
Grande Vue Private Hotel

Grande Vue Private Hotel

Battery Point
£364
per person
15 Nov - 18 Nov
just found
Return flight included
Sydney (SYD) to Hobart (HBA)
9.8/10 Exceptional! (470 reviews)
Great property very unique, clean and tidy

Reviewed on 21 Aug 2026

Customs House Hotel

Customs House Hotel

Hobart Central Business District
£281
per person
15 Nov - 18 Nov
just found
Return flight included
Sydney (SYD) to Hobart (HBA)
8.6/10 Excellent! (947 reviews)
I'm not one to write reviews, but I was pleasantly surprised by just how much I liked staying here. All your standard hotel amenities were there, no complaints on that front, and several bonus amenities (extra comfortable bathroom heat lamps) were the cherry on top. The free breakfast is genuinely delicious; by far and beyond the best I've had at a hotel. It's not some mediocre lukewarm continental breakfast, you get great coffee and delicious food made to order every morning. Literally the best eggs Benedict I have ever had. My partner and I were a little disappointed that the advertised "balcony" did not actually exist as a stand-able platform outside, but the quality of everything else made the stay excellent overall. Considering the reasonable price (relative to other hotels) we paid, I'm more than satisfied with our stay.

Reviewed on 16 Sept 2026

Melaleuca Essential Information

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

Top hotels in Melaleuca

Strahan Village

Strahan Village

The Esplanade Strahan TAS
£95
25 Sept - 26 Sept
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Luxurious and rustic hotel accommodation offering a modern and spacious harbour view room with a split-level lounge and bedroom areas and a full-size electric fireplace; uninterrupted water views from our room’s hillside location overlooking Macquarie Harbour and the fjord; our well-appointed room ..."

Reviewed on 17 Sept 2026

Strahan Village
West Coaster Motel

West Coaster Motel

Batchelor Street Queenstown TAS
£63
15 Oct - 16 Oct
includes taxes & fees
West Coaster Motel
BIG4 Strahan Holiday Retreat

BIG4 Strahan Holiday Retreat

8-10 Innes St Strahan TAS
Fully refundableReserve now, pay when you stay
£86
23 Sept - 24 Sept
includes taxes & fees
8/10 Very good! (999 reviews)
"Cottage was clean and spacious, it had everything we needed for an overnight stay."

Reviewed on 11 Sept 2026

BIG4 Strahan Holiday Retreat
See all 177 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

Morning World Heritage Cruise on the Gordon River from Strahan

Morning World Heritage Cruise on the Gordon River from Strahan

£84
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

£87
per adult
100% of travellers recommend
Gordon River Cruise departing from Strahan
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk

Strahan: Gordon River Cruise with Lunch & Sarah Island Walk

£187
per adult
96% of travellers recommend
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca travel package cost?
The cheapest Melaleuca package is £247, so the trip of your dreams can become a reality — without burning a hole in your pocket. Bundle flights, hotels and car rentals to create a package that suits you.
If I'm not able to travel, can I cancel my Melaleuca travel package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Melaleuca travel package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Melaleuca?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Flights, hotels, rental cars and activities — we've got them all covered. Pick and choose the combination that suits your style and watch your savings grow. Of course, a travel package is never one-size-fits-all. That's why we offer over 550 air carriers and 1,000,000 properties across the world, which lets you customize your Melaleuca getaway.
Does Expedia offer Book Now, Pay Later Melaleuca holidays?
Expedia has partnered with online lender Klarna to make booking your next break easier on the purse strings. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more cash to splash while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that falls within your budget. Check out these flexible payment options:
  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's monthly instalment plans. If paying small amounts each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your holiday across multiple transactions.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.
How far in advance should I book my Melaleuca holiday?
Travellers are generally able to compare international flights on Expedia up to a year in advance of departure. Booking last minute? With a stroke of luck, it's still possible to score a cheap ticket just weeks before your journey.
What does an Expedia Melaleuca travel package include?
With Expedia, you can select a combination of hotels, flights and car rentals to create your perfect Melaleuca travel package. Once you've made your booking, you can add on the fun stuff like activities and tours. Remember, the more you bundle, the more dollars you'll save!
What should I know before booking a Melaleuca travel package?
Bundling your bookings into a Melaleuca travel package is the easiest way to organise your trip. Not only that, you'll save big when you combine your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Melaleuca Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.