Travel to Melaleuca
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Top hotels in Melaleuca
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
RM706
RM776 total
16 Aug - 17 Aug
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
RM691
RM761 total
11 Sept - 12 Sept
includes taxes & fees
9.2/10 Wonderful! (1,074 reviews)
"A luxury hotel that lived up to expectations in a great part of the city for a couple of tourists. The amenities score of 3 stars if effectively a "not applicable" as we didn't use any. Rooms were large and, importantly, nice and quiet. Check-in was managed really well. Staff in TOTO were great - ..."
Reviewed on 13 Aug 2026
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
RM539
RM593 total
13 Sept - 14 Sept
includes taxes & fees
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
Rottnest Island Same Day Return Ferry from Perth
RM389
per adult
96% of travellers recommend
Discover Rottnest Island Day Tour from Perth & Fremantle
RM426
per adult
90% of travellers recommend
Frequently asked questions
How much does a Melaleuca holiday package cost?
You can grab a holiday package to this popular destination on Expedia. However, how much your holiday to Melaleuca costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Melaleuca?
You can usually find reduced prices and greater availability in May, June and July. Browse our cheap Melaleuca holiday packages and you could land some great off-season discounts.
How many days is enough for Melaleuca?
Usually, a handful of days is enough to tick off the major attractions during your Melaleuca holiday. But if you prefer to have some time to relax or go on day trips, think about extending your itinerary.
How to find the best Melaleuca package deals?
Bagging a cheap Melaleuca package deal is a breeze with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Melaleuca package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Melaleuca holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking accommodation and flights separately. Better still, you can personalise your Melaleuca escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Melaleuca?
If you're considering a spur-of-the-moment Melaleuca holiday, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Melaleuca?
- Choose when to get away: Check your diary and get packing. Your preferred time of year and the available activities will also help you decide when to visit Melaleuca.
- Budget wisely: Besides the cost of your stay, you'll need to factor in other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Melaleuca.
- Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Melaleuca. Then, estimate how long you'll need for each, as well as any travel time.
- Combine your airfare and accommodation: After you've settled on your dates and duration, book the right Melaleuca holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
