Melaleuca Holidays from AU$1,700

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Trendy North Fremantle

Bright Studio in Trendy North Fremantle

2 out of 5
North Fremantle
Save 100% on your flight
Price was AU$2,902, price is now AU$1,700 per person
AU$1,700
per person
12 Feb - 19 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews
Stylish 2-bed Unit With Views & Rooftop Access

Stylish 2-bed Unit With Views & Rooftop Access

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was AU$4,479, price is now AU$2,570 per person
AU$2,570
per person
12 Feb - 19 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews
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
Save 100% on your flight
Price was AU$3,410, price is now AU$1,980 per person
AU$1,980
per person
12 Feb - 19 Feb
found 22 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews
Ground Floor Apartment With Private Courtyard

Ground Floor Apartment With Private Courtyard

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was AU$3,371, price is now AU$1,959 per person
AU$1,959
per person
12 Feb - 19 Feb
found 1 day 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
Save 100% on your flight
Price was AU$3,131, price is now AU$1,862 per person
AU$1,862
per person
6 Feb - 11 Feb
found 20 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
No 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

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$292 per night from 4 Jan to 5 Jan
AU$292
4 Jan - 5 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,006 reviews)
Beautiful hotel, absolutely spotless

Reviewed on 23 Nov 2025

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$236 per night from 17 Dec to 18 Dec
AU$236
17 Dec - 18 Dec
includes taxes & fees
9/10 Wonderful! (1,014 reviews)
I really liked this hotel. My room was very clean, spacious and comfortable. Great shower room. Large TV. Excellent bar and superb location.

Reviewed on 24 Nov 2025

Duxton Hotel Perth
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$262 per night from 23 Dec to 24 Dec
AU$262
23 Dec - 24 Dec
includes taxes & fees
9.2/10 Wonderful! (940 reviews)
Very well situated hotel in front of the Swan river. The rom was spacious, clean well furnished. The personnel is friendly. The restaurant serves good food. The only little thing is parking, which is quite complicated.

Reviewed on 2 Dec 2025

DoubleTree by Hilton Perth Waterfront
See all 1,410 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
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

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

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
Rottnest Island Same Day Return Ferry from Perth
Rottnest Island Day Trip by Bike from Perth & Fremantle

Rottnest Island Day Trip by Bike from Perth & Fremantle

AU$123
per adult
96% of travellers recommend
Rottnest Island Day Trip by Bike from Perth & Fremantle
Scitech Discovery Centre All Day Entry Ticket

Scitech Discovery Centre All Day Entry Ticket

AU$26
per adult
Scitech Discovery Centre All Day Entry Ticket
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.