Melaleuca Holidays from NZ$1,873
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Melaleuca Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Allurity Hotel
Hobart Central Business District
NZ$1,873
per person
26 Oct - 31 Oct
found 13 hours ago
Return flight included
Blenheim (BHE) 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
Maylands Lodge
New Town
NZ$2,526
per person
26 Oct - 31 Oct
found 13 hours ago
Return flight included
Blenheim (BHE) to Hobart (HBA)
10/10 Exceptional! (178 reviews)
Charming retreat close to everything. We had a great short stay here and would definitely come again. The room was very comfortable (especially the heated tiles in the ensuite) and the whole building itself and the grounds were beautiful. Lovely breakfast including their in-house apricot jam.
Reviewed on 16 Aug 2026
Wrest Point
Sandy Bay
NZ$2,287
per person
26 Oct - 31 Oct
found 13 hours ago
Return flight included
Blenheim (BHE) to Hobart (HBA)
9/10 Wonderful! (1,002 reviews)
It’s been 13 years since I’ve stayed and was impressed with the work done a few years ago,painless free parking. Came for a show which was excellent, helped by the location
Reviewed on 15 Sept 2026
Melaleuca Holiday
Our pick of the best Melaleuca Hotel Deals
Strahan Village
The Esplanade Strahan TAS
NZ$213
26 Sept - 27 Sept
includes taxes & fees
8.4/10 Very good! (1,002 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
West Coaster Motel
Batchelor Street Queenstown TAS
NZ$162
5 Oct - 6 Oct
includes taxes & fees
8/10 Very good! (562 reviews)
"Friendly and beautiful place"
Reviewed on 15 Sept 2026
BIG4 Strahan Holiday Retreat
8-10 Innes St Strahan TAS
Fully refundableReserve now, pay when you stay
NZ$193
25 Sept - 26 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
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
NZ$192
per adult
100% of travellers recommend
Strahan: Gordon River Cruise with Lunch & Sarah Island Walk
NZ$425
per adult
96% of travellers recommend
Gordon River Cruise departing from Strahan
NZ$198
per adult
100% of travellers recommend
Frequently asked questions
How much does a Melaleuca holiday package cost?
You'll find cheap prices from NZ$1,873 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?
- Choose your dates: The things you plan to do in Melaleuca and your favourite season will help you decide when to go.
- 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.
- 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.
- 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
- Castle Forbes Bay Hotels
- Port Huon Hotels
- Geeveston Hotels
- Dover Hotels
- Woodstock Hotels
- Southwest Hotels
- Brooks Bay Hotels
- Hotels near Gordon Dam
- Glen Huon Hotels
- Hastings Hotels
- Melaleuca Hotels
- Cygnet Hotels
- Styx Hotels
- Maydena Hotels
- Hotels near Lake Pedder Lookout
- Hotels near Hartz Mountains National Park
- Hotels near Tahune Airwalk
- Deep Bay Hotels
- Franklin Hotels
- Wattle Grove Hotels
- Glaziers Bay Hotels
- Lower Wattle Grove Hotels
- Southport Hotels
- Strathgordon Hotels
- Cottages in Port Huon
- Cabin Rentals in Port Huon
- B&B in Franklin
- Cottages in Wattle Grove
- B&B in Wattle Grove
- Caravan Parks in Cygnet
- Holiday Homes in Dover
- Cottages in Dover
- Cottages in Glen Huon
- Farmstay in Huon Valley
- Hostels in Huon Valley
- Holiday Homes in Huon Valley
- B&B in Huon Valley
- Adults Only Hotels in Huon Valley
- Boutique Hotels in Huon Valley
- Winery Hotels in Huon Valley
- Business Hotels in Huon Valley
- Quest Serviced Apartments Hotels in Glaziers Bay
- V3 ANZ Hotels in Cygnet
- Visit Glendevie
- Visit Huon Valley
- Visit Geeveston
- Visit Strathgordon
- Visit Cygnet
- Visit Police Point
- Visit Port Huon
- Visit Randalls Bay
- Visit Lower Wattle Grove
- Visit Eggs and Bacon Bay
- Visit Abels Bay
- Visit South East Cape
- Pickup Beach
- Tahune Airwalk
- Hastings Caves and Thermal Springs
- Eggs & Bacon Bay Beach
- Cygnet Library
- Southport Holidays
- Picton River
- Port Esperance
- Golf Holiday Packages South East Cape
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
