Melaleuca Holidays from AU$1,418

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.
Modern Studio in Fremantle With Stunning Rooftop

Modern Studio in Fremantle With Stunning Rooftop

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was AU$2,337, price is now AU$1,418 per person
AU$1,418
per person
13 Mar - 20 Mar
found 1 day 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
Save 100% on your flight
Price was AU$2,691, price is now AU$1,568 per person
AU$1,568
per person
7 Apr - 14 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Stylish Studio Near Fremantle Cafes and Beaches

Stylish Studio Near Fremantle Cafes and Beaches

2.5 out of 5
North Fremantle
Save 100% on your flight
Price was AU$2,604, price is now AU$1,527 per person
AU$1,527
per person
7 Apr - 14 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
Central East Perth Flat With Pool & Gym Access

Central East Perth Flat With Pool & Gym Access

2.5 out of 5
East Perth
Save 100% on your flight
Price was AU$2,585, price is now AU$1,517 per person
AU$1,517
per person
7 Apr - 14 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
No reviews
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,591, price is now AU$1,527 per person
AU$1,527
per person
7 Apr - 14 Apr
found 1 day ago
Return flight included
Melbourne (MEL) 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

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 26 Jan to 27 Jan
AU$199
26 Jan - 27 Jan
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Room was spotless. Staff very helpful. Breakfast fantastic!!!! Hotel lovely.

Reviewed on 14 Jan 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$176 per night from 21 Jan to 22 Jan
AU$176
21 Jan - 22 Jan
includes taxes & fees
7.8/10 Good! (1,002 reviews)
The room had a ripped sheet

Reviewed on 9 Jan 2026

Novotel Perth Langley
Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
621 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 23 Jan to 24 Jan
AU$176
23 Jan - 24 Jan
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Clean rooms and very friendly staff

Reviewed on 17 Jan 2026

Rydges Perth Kings Square
See all 1,396 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
94% of travellers recommend
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.