Melaleuca Holidays from AU$1,184

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.
Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,637, price is now AU$1,184 per person
AU$1,184
per person
18 May - 25 May
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (853 reviews)
What a chilled lovely place to stay do close to the CBD. We were looked after by excellent staff. Room comfortable snd breakfast plentiful. . Help yourself to tea and coffee 24/7. Staff at reception 24/7. Lobby bar lovely. Rooftop bar is ok but most cocktails are from a tin. The Shadow restaurant next door does great cocktails and is owed by the same people.

Reviewed on 25 Feb 2026

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$2,120, price is now AU$1,413 per person
AU$1,413
per person
8 Apr - 14 Apr
found 13 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
No reviews
Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Save 100% on your flight
Price was AU$1,787, price is now AU$1,267 per person
AU$1,267
per person
18 May - 25 May
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (981 reviews)
Friendly welcoming staff. Quiet room, comfy bed, great night sleep. Loved breakfast. Everything spot on.

Reviewed on 13 Feb 2026

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Price was AU$2,706, price is now AU$1,945 per person
AU$1,945
per person
9 Apr - 16 Apr
found 19 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (228 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 Sept 2024

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was AU$1,885, price is now AU$1,402 per person
AU$1,402
per person
18 May - 25 May
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9/10 Wonderful! (932 reviews)
Great room, great staff

Reviewed on 7 Mar 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

Swan River Hotel

Swan River Hotel

4 out of 5
1 Epsom Avenue Ascot WA
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 13 Mar to 14 Mar
AU$218
13 Mar - 14 Mar
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Nice deck and restaurant

Reviewed on 4 Mar 2026

Swan River Hotel
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$229 per night from 4 Apr to 5 Apr
AU$229
4 Apr - 5 Apr
includes taxes & fees
9.2/10 Wonderful! (1,010 reviews)
Everything about this hotel is excellent

Reviewed on 8 Mar 2026

Duxton 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$258 per night from 6 Apr to 7 Apr
AU$258
6 Apr - 7 Apr
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
We loved staying here. The hotel is in excellent condition, modern decor, restaurants and bars are classy. Pool could do with remodelling and more sun lounges We had a premier riverview king room and the view was nice except couldnt see too well due to the dirty windows. But would definitely stay ...

Reviewed on 8 Mar 2026

Pan Pacific Perth
See all 1,430 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 which includes a sandy beach and general coastal views

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 which includes a sunset, outdoor art and general coastal views

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
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

AU$185
per adult
88% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
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.