Cheap Hotels & Resorts in Melaleuca from AU$107

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melaleuca Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Melaleuca cheap hotels

View from room
Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough
5.0 star property
Scarborough
8.0 out of 10, Very good, (1005)
"Room very clean and spacious. Only issue was that we would go out all day and come back late afternoon when all you wanted to do was relax and room still not done. Staff were very courteous. Dining staff great and food excellent. Great coffee! "
Australia
Colin Phillip
The price is AU$278
includes taxes & fees
11 Jan - 12 Jan 2026
Rendezvous Hotel Perth Scarborough
Restaurant
Yanchep Inn

Yanchep Inn

Yanchep Inn
3.5 star property
Yanchep
8.6 out of 10, Excellent, (536)
"A lovely place to stay while looking for the wildflowers"
Australia
Denise
The price is AU$159
includes taxes & fees
2 Jan - 3 Jan 2026
Yanchep Inn
Property entrance
Airport B&B

Airport B&B

Airport B&B
3.0 star property
Redcliffe
9.6 out of 10, Exceptional, (530)
"As advertised, clean room and friendly host. "
United States
Kevin
The price is AU$165
includes taxes & fees
29 Jan - 30 Jan 2026
Airport B&B
Exterior
The Civic Hotel

The Civic Hotel

The Civic Hotel
3.5 star property
Inglewood
8.0 out of 10, Very good, (956)
"Clean and spacious room Love the balcony Great pub too"
Australia
Phil
The price is AU$107
includes taxes & fees
27 Jan - 28 Jan 2026
The Civic Hotel
Minibar, in-room safe, desk, blackout curtains
Ingot Hotel Perth, an Ascend Collection Hotel

Ingot Hotel Perth, an Ascend Collection Hotel

Ingot Hotel Perth, an Ascend Collection Hotel
4.0 star property
Belmont
9.2 out of 10, Wonderful, (1001)
"Easy airport stay perfect for travelers "
Australia
Ben
The price is AU$209
includes taxes & fees
3 Jan - 4 Jan 2026
Ingot Hotel Perth, an Ascend Collection Hotel
Balcony
Airport Apartments by Vetroblu

Airport Apartments by Vetroblu

Airport Apartments by Vetroblu
4.0 star property
Redcliffe
9.4 out of 10, Exceptional, (1141)
"The apartment condition is new, big and full with all the facilities. Great for family trip"
Singapore
Kwong Fung
The price is AU$199
includes taxes & fees
17 Jan - 18 Jan 2026
Airport Apartments by Vetroblu
Duxton Suite
Duxton Hotel Perth

Duxton Hotel Perth

Duxton Hotel Perth
5.0 star property
Perth Central Business District
9.2 out of 10, Wonderful, (1007)
"The room was lovely and clean. Our stay at the hotel was excellent. The hotel is central to everything. It was a perfect getaway for a weekend."
Australia
Barbara
The price is AU$218
includes taxes & fees
22 Jan - 23 Jan 2026
Duxton Hotel Perth
32-inch LCD TV with cable channels, TV, DVD player
Quest Scarborough

Quest Scarborough

Quest Scarborough
4.5 star property
Scarborough
8.4 out of 10, Very good, (397)
"Easy check in Very good room Great location "
Australia
Joseph
The price is AU$267
includes taxes & fees
15 Jan - 16 Jan 2026
Quest Scarborough
2 bars/lounges
Ocean Beach Hotel

Ocean Beach Hotel

Ocean Beach Hotel
3.5 star property
Cottesloe
8.4 out of 10, Very good, (1001)
"Spacious room, basic but comfortable and clean"
United States
Florence
The price is AU$149
includes taxes & fees
5 Jan - 6 Jan 2026
Ocean Beach Hotel
Exterior
The Marina Hotel - Mindarie

The Marina Hotel - Mindarie

The Marina Hotel - Mindarie
4.0 star property
Mindarie
9.2 out of 10, Wonderful, (485)
"Beautiful place and food was excellent cant fault it"
Australia
Marc
The price is AU$193
includes taxes & fees
18 Jan - 19 Jan 2026
The Marina Hotel - Mindarie
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.
View all properties

Top Melaleuca Hotel Reviews

Oaks Perth Hotel

Oaks Perth Hotel

10/10 Excellent
"Nice room with small kitchenette. Complimentary water was a nice touch"
Ffion 1-night trip
Posted 3 days ago
Oaks Perth Hotel

Frequently asked questions

What is Melaleuca like for travellers on a budget?
Explore discount places to stay in Melaleuca on Expedia.com and book a holiday that sticks within your budget. You can look through a wide offering of accommodation options with Member Prices to score great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by your price range, or by popular amenities like free parking and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, click the heart button to keep track of your favourites so that you can find them later when you're ready to decide. Need a flight or a rental car along with your hotel? Choose from the travel packages offered under Bundle and Save and discover big savings when you reserve your transport at the same time.
When is the best time for a budget trip to Melaleuca?
Weather is probably a major factor when you plan your trip to Melaleuca, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 24°C, while the coldest months are July and August, with an average of 13°C. Average annual precipitation for Melaleuca is 511 mm.
What is there to see and do in Melaleuca?
You won't have to spend a lot to get to know Melaleuca. You can budget for the top local attractions that interest you most, such as Scarborough Beach, and then look for sights and activities that cost little or nothing at all. Hunt for bargains with some shopping at Lakeside Joondalup and Westfield Whitford City, or get outdoors at Mullaloo Beach.
How can I get to Melaleuca and get around on a budget?
Looking at these ways to get around Melaleuca can help keep you on budget. The most convenient airport is 15.9 mi (25.6 km) from the centre in Perth Airport (PER). Melaleuca might not have very many public transport options to choose from so a car rental could be an economical alternative to explore the area.

Explore a world of travel with Expedia