Melaleuca Holidays from AU$949

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Quest Kings Park

Quest Kings Park

4.5 out of 5
West Perth
per person
12 May - 18 May
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (409 reviews)
I didn’t receive any upgrade.

Reviewed on 20 Feb. 2025

Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
per person
3 Apr - 10 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.4/10 Very Good! (597 reviews)
Fantastic breakfast, great service, room had everything we needed for a quick stopover. Reasonable price.

Reviewed on 27 Feb. 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Save 100% on your flight
per person
13 May - 20 May
found 5 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.6/10 Excellent! (1,004 reviews)
Good stay. Is a big hotel so if you’re ok with that it’s fine. Pool disappointing. I think they use ‘artistic license’ on their web site as on there it looks big with lots of seating. It isn’t and has too few sun beds. And most importantly it doesn’t get sun all day and for several hours in the afternoon has nothing. You then you have to huddle in a tiny area once it reappears. Fine if you’re not after sun but we specifically chose this hotel as the pool area looked good.

Reviewed on 1 Mar. 2025

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Save 100% on your flight
per person
13 May - 20 May
found 5 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
9/10 Wonderful! (771 reviews)
Very clean and nice staff.

Reviewed on 21 Feb. 2025

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Save 100% on your flight
per person
13 May - 20 May
found 5 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.4/10 Very Good! (1,002 reviews)
great) thank you for the hospitality:)

Reviewed on 17 Feb. 2025

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

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$236 per night from 2 Mar to 3 Mar
AU$236
includes taxes & fees
2 Mar - 3 Mar
9/10 Wonderful! (1,005 reviews)
"It's close to the river which is awesome, but it's a bit far from the city. Nothing much to do around the hotel. The staff at the counter didn't tell us where all the facilities are, and there is no information board anywhere. We need to ask to find them. Room is nice and roomy, also got free update ..."

Reviewed on 27 Feb. 2025

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$180 per night from 16 Mar to 17 Mar
AU$180
includes taxes & fees
16 Mar - 17 Mar
8/10 Very Good! (1,005 reviews)
"I stayed on the 11th floor. Bathroom needs to be upgraded, shower wasnt great but ok. Also they charge you not only for room service which you expect but a $5 Tŕay service, which I had no idea what that was for, what do they expect it to be delivered to on , Hands! The bed was comfortable and I slept ..."

Reviewed on 25 Feb. 2025

Novotel Perth Langley
DoubleTree by Hilton Perth Waterfront
DoubleTree by Hilton Perth Waterfront
4 out of 5
1 Barrack Square, Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 9 Mar to 10 Mar
AU$272
includes taxes & fees
9 Mar - 10 Mar
9.2/10 Wonderful! (787 reviews)
"Nice view"

Reviewed on 21 Feb. 2025

DoubleTree by Hilton Perth Waterfront
See all 1,212 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

Frequently asked questions

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

Discover the most popular places to visit in Melaleuca

Scarborough Beach

Scarborough Beach

4.5/5(450 reviews)

Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Scarborough Beach
Elizabeth Quay

Elizabeth Quay

4.5/5(946 reviews)

An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

4.5/5(352 reviews)

From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.

Hillarys Boat Harbour

What to do in Melaleuca

Margaret River, Caves, Wine and Cape Leeuwin Lighthouse Tour from Perth

Margaret River, Caves, Wine and Cape Leeuwin Lighthouse Tour from Perth

AU$245
per adult
96% of travellers recommend
Margaret River, Caves, Wine and Cape Leeuwin Lighthouse Tour from Perth
Wave Rock

Wave Rock, York, Wildflowers, and Aboriginal Cultural Day Tour from Perth

AU$245
per adult
100% of travellers recommend
Wave Rock, York, Wildflowers, and Aboriginal Cultural Day Tour from Perth
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

AU$225
per adult
100% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
See all activities in Melaleuca
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.