Melaleuca Holidays from AU$909

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.
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,242, price is now AU$909 per person
AU$909
per person
3 Aug - 7 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Save 100% on your flight
Price was AU$2,435, price is now AU$1,588 per person
AU$1,588
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Perth (PER)
9/10 Wonderful! (231 reviews)
A good location, really spacious family room. We lots of issues from no access to balcony, no washing machine, car park taken - the staff were fantastic to deal with but it was really tricky and disappointing with two little kids. The room we had was not safe for a moving baby (stairs, bed big glass vases) but we made do. The pool is absolutely freezing, like an ice bath.

Reviewed on 25 Apr 2026

Bright Studio in Trendy North Fremantle

Bright Studio in Trendy North Fremantle

2 out of 5
North Fremantle
Price was AU$1,345, price is now AU$960 per person
AU$960
per person
3 Aug - 7 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Chic Ground-floor Studio Near Local Cafes

Chic Ground-floor Studio Near Local Cafes

2.5 out of 5
North Fremantle
Price was AU$1,321, price is now AU$948 per person
AU$948
per person
3 Aug - 7 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
10/10 Exceptional! (1 review)
Stylish Studio Near Fremantle Cafes and Beaches

Stylish Studio Near Fremantle Cafes and Beaches

2.5 out of 5
North Fremantle
Price was AU$1,330, price is now AU$957 per person
AU$957
per person
3 Aug - 7 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
7/10 Good! (2 reviews)

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$226 per night from 3 July to 4 July
AU$226
3 July - 4 July
includes taxes & fees
9.2/10 Wonderful! (1,026 reviews)
"Spacious and quiet . Staff are very helpful"

Reviewed on 18 June 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is AU$97 per night from 28 June to 29 June
AU$97
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"The service is excellent and the staff are friendly and helpful, it’s always a pleasure to stay with them."

Reviewed on 19 June 2026

Great Southern Hotel Perth
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$252 per night from 22 June to 23 June
AU$252
22 June - 23 June
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"I had a great stay our room was modern clean and comfortable the buffet breakfast was amazing would ve happy to return for another stay again in the future"

Reviewed on 13 June 2026

Pan Pacific Perth
See all 1,531 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 lively bars 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.