Cheap Hotels & Resorts in Melaleuca from AU$107

  • 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
3 Apr - 4 Apr
Tomorrow
4 Apr - 5 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Melaleuca cheap hotels

Property entrance

Airport B&B

Airport B&B
3.0 star property
Redcliffe
9.6 out of 10, Exceptional, (549 reviews)
"So convenient for an airport stay. "
Australia
David
The price is AU$220
includes taxes & fees
19 Apr - 20 Apr
Airport B&B
Pool

Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough
5.0 star property
Scarborough
8.0 out of 10, Very good, (1,001 reviews)
"Lovely hotel and great location with lots of restaurant options close by. Will definitely stay here again."
Australia
Sione
The price is AU$231
includes taxes & fees
6 Apr - 7 Apr
Rendezvous Hotel Perth Scarborough
Restaurant

Yanchep Inn

Yanchep Inn
3.5 star property
Yanchep
8.6 out of 10, Excellent, (560 reviews)
"There was no hot shower, and the bed looked like the sheets were recycled from the previous guest and smelled. Overall, there was a nice view of the National Park."
Australia
Brian
The price is AU$160
includes taxes & fees
17 Apr - 18 Apr
Yanchep Inn
Exterior

The Civic Hotel

The Civic Hotel
3.5 star property
Inglewood
8.0 out of 10, Very good, (978 reviews)
"It's a nice pub, rooms are decent "
Australia
Jethro
The price is AU$107
includes taxes & fees
15 Apr - 16 Apr
The Civic Hotel
Suite, 2 Bedrooms | Balcony

The Marina Hotel - Mindarie

The Marina Hotel - Mindarie
4.0 star property
Mindarie
9.2 out of 10, Wonderful, (504 reviews)
"Great place to stay! Highly recommend. Beautiful marina views. Would visit again! "
Australia
Sarah
The price is AU$181
includes taxes & fees
12 Apr - 13 Apr
The Marina Hotel - Mindarie
Daily English breakfast for a fee

Ocean Beach Hotel

Ocean Beach Hotel
3.5 star property
Cottesloe
8.4 out of 10, Very good, (1,000 reviews)
"Staff were lovely and location excellent "
Australia
Theresa
The price is AU$156
includes taxes & fees
22 Apr - 23 Apr
Ocean Beach Hotel
Airport shuttle

Sanno Marracoonda Perth Airport Hotel

Sanno Marracoonda Perth Airport Hotel
3.0 star property
Redcliffe
8.4 out of 10, Very good, (1,000 reviews)
"Basic airport hotel and has the amenities you need before your flight. Rooms are a bit dated but still okay. Restaurant has decent food. Free shuttle to airport. Overall good value."
Singapore
Pamela
The price is AU$189
includes taxes & fees
25 Apr - 26 Apr
Sanno Marracoonda Perth Airport Hotel
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers

Joondalup Resort

Joondalup Resort
4.5 star property
Connolly
8.6 out of 10, Excellent, (844 reviews)
"Cafe on site was brilliant 👏 "
Australia
Christopher
The price is AU$219
includes taxes & fees
6 Apr - 7 Apr
Joondalup Resort
Exterior

Airport Apartments by Vetroblu

Airport Apartments by Vetroblu
4.0 star property
Redcliffe
9.2 out of 10, Wonderful, (1,169 reviews)
"Great location close to the airport, shops and easy parking. "
Australia
Wantanee
The price is AU$201
includes taxes & fees
17 Apr - 18 Apr
Airport Apartments by Vetroblu
Breakfast, lunch and dinner served

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, (1,001 reviews)
"Really nice and central hotel. Good amenities and staff were friendly and helpful. Free airport shuttle is always a bonus too "
Australia
Kimberlea Jayde
The price is AU$209
includes taxes & fees
5 Apr - 6 Apr
Ingot Hotel Perth, an Ascend Collection Hotel
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

Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough

8/10 Good
"Renovations to pool and lobby still underway March 2026. Ocean view room was nice and very spacious, looked like the photos. Rooms and finishes not as high quality as other nicer hotels I’ve stayed at but didn’t feel dirty although could definitely use a deep clean and refresh. Otherwise nice direct access to beach and bars restaurants etc. still seems to be best hotel on the beach so would stay again after renos complete. "
Danielle 3-night trip
Posted 7 hours ago
Rendezvous Hotel Perth Scarborough

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