Melaleuca Holidays from AU$676

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.
Oaks Perth Hotel

Oaks Perth Hotel

4 out of 5
Perth Central Business District
Price was AU$982, price is now AU$676 per person
AU$676
per person
7 Nov - 10 Nov
found 13 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
8.4/10 Very Good! (1,007 reviews)
Perfect for a longer stay. Always use this hotel when in Perth

Reviewed on 2 Sep. 2025

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Save 100% on your flight
Price was AU$2,660, price is now AU$1,630 per person
AU$1,630
per person
27 Nov - 2 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
9.2/10 Wonderful! (225 reviews)
Apartment was clean and quiet from outside and located very well close to all areas of Fremantle. Could use an update of the linen

Reviewed on 30 Sep. 2024

COMO The Treasury

COMO The Treasury

5 out of 5
Perth Central Business District
Save 100% on your flight
Price was AU$2,446, price is now AU$1,560 per person
AU$1,560
per person
7 Nov - 10 Nov
found 12 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.8/10 Exceptional! (258 reviews)
Beautiful property with huge rooms in a convenient location.

Reviewed on 25 May 2025

Swan River Hotel

Swan River Hotel

4 out of 5
Ascot
Price was AU$989, price is now AU$686 per person
AU$686
per person
7 Nov - 10 Nov
found 13 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
8/10 Very Good! (1,003 reviews)
For one night is ok. Place is clean but room is a bit old and for an update

Reviewed on 30 Aug. 2025

Baileys Motel

Baileys Motel

3.5 out of 5
East Perth
Price was AU$1,459, price is now AU$1,014 per person
AU$1,014
per person
5 Oct - 11 Oct
found 17 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
8/10 Very Good! (733 reviews)
Close to optus stadium

Reviewed on 27 Jul. 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$287 per night from 16 Sept to 17 Sept
AU$287
16 Sept - 17 Sept
includes taxes & fees
Duxton Hotel Perth
Residence on Langley Park

Residence on Langley Park

3 out of 5
99 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$203 per night from 15 Sept to 16 Sept
AU$203
15 Sept - 16 Sept
includes taxes & fees
Residence on Langley Park
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue, Perth, WA
The price is AU$131 per night from 21 Sept to 22 Sept
AU$131
21 Sept - 22 Sept
includes taxes & fees
Great Southern Hotel Perth
See all 1,346 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

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

AU$213
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

AU$131
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
Enjoy a unique, historic train ride

Rottnest Island Full-Day Trip With Guided Island Tour From Perth

AU$190
per adult
Rottnest Island Full-Day Trip With Guided Island Tour From Perth
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.