Melaleuca Holidays from AU$888

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

Book a customised Melaleuca holiday package that includes everything you need and nothing you don't. Good for cycling, golfing and coastal beaches, think about staying in the neighbourhood of Ocean Reef. If your trip to Melaleuca includes a little sightseeing, hit up well-known attractions like Outback Splash, The Maze and Twin Swamps Nature Reserve. Check out Expedia's extensive range of travel options and book your perfect holiday to Melaleuca today.

The Latest Melaleuca Holiday Deals

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

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,465, price is now AU$888 per person
AU$888
per person
12 Jan - 18 Jan
found 17 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (930 reviews)

Fremantle 1-bed Close to Beach & Shops

Fremantle 1-bed Close to Beach & Shops

2.5 out of 5
North Fremantle
Price was AU$1,745, price is now AU$1,024 per person
AU$1,024
per person
12 Jan - 18 Jan
found 17 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews

Chic Studio Stay Near Cafes and Coastline

Chic Studio Stay Near Cafes and Coastline

2 out of 5
North Fremantle
Price was AU$1,798, price is now AU$1,072 per person
AU$1,072
per person
12 Jan - 18 Jan
found 17 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews

Modern 1-bed Apartment With Views in Fremantle

Modern 1-bed Apartment With Views in Fremantle

2.5 out of 5
North Fremantle
Price was AU$1,830, price is now AU$1,096 per person
AU$1,096
per person
12 Jan - 18 Jan
found 17 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews

Bright Studio in Fremantle With Modern Finishes

Bright Studio in Fremantle With Modern Finishes

2.5 out of 5
North Fremantle
Price was AU$1,707, price is now AU$1,031 per person
AU$1,031
per person
12 Jan - 18 Jan
found 17 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
8/10 Very good! (1 review)

Melaleuca Holiday

Melaleuca Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Perth Airport (PER)
Max Temp Winter
16ºC
Max Temp Summer
32ºC
Top Sights
Sandalford Winery, Mullaloo Beach and Caversham Wildlife Park

Our pick of the best Melaleuca Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 15 Nov to 16 Nov
AU$283
15 Nov - 16 Nov
includes taxes & fees
Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$253 per night from 4 Dec to 5 Dec
AU$253
4 Dec - 5 Dec
includes taxes & fees
Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 29 Nov to 30 Nov
AU$174
29 Nov - 30 Nov
includes taxes & fees
8/10 Very good! (1,002 reviews)
"The rooms are dark and feels eerie. Feels like Halloween all night"

Reviewed on 4 Nov 2026

Novotel Perth Langley
See all 1,528 properties in Melaleuca
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

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

AU$90
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Perth Swan River Scenic Cruise

Swan River Scenic Cruise

AU$65
per adult
92% of travellers recommend
Swan River Scenic Cruise
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$135
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca holiday package cost?
You can grab a holiday package to this popular destination from AU$888 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.