Melaleuca Holidays from AU$864

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$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

    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.
Chic Semi-detached 2-bed Home With Outdoor Dining

Chic Semi-detached 2-bed Home With Outdoor Dining

2.5 out of 5
West Perth
Price was AU$1,322, price is now AU$864 per person
AU$864
per person
5 June - 8 June
found 14 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Fun for Families: Location, Cinema, Games, Wifi

Fun for Families: Location, Cinema, Games, Wifi

2.5 out of 5
Leederville
Save 100% on your flight
Price was AU$1,979, price is now AU$1,154 per person
AU$1,154
per person
5 June - 8 June
found 14 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Gallery Boutique Hotel

Gallery Boutique Hotel

3 out of 5
Bibra Lake
Save 100% on your flight
Price was AU$1,455, price is now AU$902 per person
AU$902
per person
26 May - 31 May
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
8/10 Very Good! (7 reviews)
Yes everything was great

Reviewed on 26 Mar 2026

Stylish 1-bed Apartment With Rooftop Access

Stylish 1-bed Apartment With Rooftop Access

2.5 out of 5
Burswood
Save 100% on your flight
Price was AU$1,914, price is now AU$1,192 per person
AU$1,192
per person
9 July - 14 July
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
No reviews
COMO The Treasury

COMO The Treasury

5 out of 5
Perth Central Business District
Save 100% on your flight
Price was AU$2,777, price is now AU$1,817 per person
AU$1,817
per person
9 July - 14 July
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9.8/10 Exceptional! (278 reviews)
The MOST BEAUTIFUL hotel !! The rooms are simply amazing & staff fabulous.

Reviewed on 23 Mar 2026

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$215 per night from 27 Apr to 28 Apr
AU$215
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
Awesome

Reviewed on 26 Apr 2026

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 8 May to 9 May
AU$199
8 May - 9 May
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
Room pretty decent,, staff helpful, breakfast awesome, bar looks nice

Reviewed on 26 Apr 2026

Four Points by Sheraton 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$196 per night from 14 May to 15 May
AU$196
14 May - 15 May
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Everything was good/ great, the swipe cards and the elevators reduced my experience. Swipe cards were unreliable in the elevators, at least one elevator out of service daily, all three broken down for 2 1/2 hours at dinner time, with me stuck on floor 10 making me seriously late to a dinner meeting. ...

Reviewed on 25 Apr 2026

Novotel Perth Langley
See all 1,446 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

Discover the most popular places to visit in Melaleuca

Scarborough Beach

Scarborough Beach

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

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
Optus Stadium

Optus Stadium

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium

What to do in Melaleuca

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

AU$87
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

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

AU$249
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
See all activities in Melaleuca

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.