Find hotels in Melaleuca from ￥6,165
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melaleuca
Apart hotel
Check prices for these dates
Compare 1,410 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Country Comfort Perth
Belmont
8.8 out of 10, Excellent, (1014)
"Clean rooms, friendly courteous staff, food in the restaurant was good"
Diane
The price is ￥18,487
￥20,336 total
includes taxes & fees
Dec 21 - Dec 22
DoubleTree by Hilton Perth Waterfront
Perth Central Business District
9.2 out of 10, Wonderful, (940)
"Great hotel, in perfect location. Lovely rooms, friendly staff We would definitely recommend this hotel. "
Karen
The price is ￥24,609
￥27,070 total
includes taxes & fees
Dec 22 - Dec 23
Parmelia Hilton Perth
Perth Central Business District
9.4 out of 10, Exceptional, (400)
"Clean rooms, friendly staff excellent meals."
Richard
The price is ￥23,513
￥25,864 total
includes taxes & fees
Dec 15 - Dec 16
Aurea Hotel Perth Kings Park
Perth Central Business District
9.2 out of 10, Wonderful, (306)
"Great location, comfy bed and lovely staff. "
Rachael
The price is ￥17,505
￥19,494 total
includes taxes & fees
Dec 22 - Dec 23
Mercure Perth
Perth Central Business District
7.8 out of 10, Good, (1007)
"The staff are friendly, and the rooom is clean.
"
SUMIKA
The price is ￥18,062
￥19,868 total
includes taxes & fees
Dec 21 - Dec 22
Pensione Hotel Perth
Perth Central Business District
8.8 out of 10, Excellent, (1008)
"Good location"
Katherine
The price is ￥15,121
￥16,633 total
includes taxes & fees
Dec 21 - Dec 22
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Melaleuca
Hostel G
80 Stirling Street Perth WA
The price is ￥13,572 per night from Jan 3 to Jan 4
￥13,572
￥14,929 total
Jan 3 - Jan 4, 2026
includes taxes & fees
8.6/10 Excellent! (245 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Hotels in Melaleuca Neighborhoods
Stay near popular Melaleuca attractions
- Hotels near Scarborough Beach
- Hotels near Elizabeth Quay
- Hotels near Crown Perth
- Hotels near Hillarys Boat Harbour
- Hotels near Optus Stadium
- Hotels near Kings Park and Botanic Garden
- Hotels near Cottesloe Beach
- Hotels near RAC Arena
- Hotels near University of Western Australia
- Hotels near Hay Street Mall
- Hotels near Perth Convention and Exhibition Centre
- Hotels near Curtin University
- Hotels near Sorrento Beach
- Hotels near Royal Perth Hospital
- Hotels near Murray Street Mall
- Hotels near Mullaloo Beach
- Hotels near Trigg Beach
- Hotels near Karrinyup Shopping Centre
- Hotels near Sandalford Winery
- Hotels near Barrack Street Jetty Ferry Terminal
Hotels near Melaleuca Airports
Other Hotels near Melaleuca, Perth
- Swan Valley Hotels
- Yanchep Hotels
- Henley Brook Hotels
- Perth Hills Hotels
- The Vines Hotels
- Two Rocks Hotels
- Alkimos Hotels
- Perth Beaches Hotels
- Bullsbrook Hotels
- Ellenbrook Hotels
- Baskerville Hotels
- Sawyers Valley Hotels
- Gidgegannup Hotels
- Eglinton Hotels
- Ferguson Valley Hotels
- Lower Chittering Hotels
- Chittering Hotels
- Wilbinga Hotels
- Chidlow Hotels
- Upper Swan Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
- Flights from Tokyo (HND) to Nagoya (NGO)
- Flights from Narita (NRT) to Riga (RIX)
- Flights from Izumo (IZO) to Nagoya (NKM)
- Flights from Los Angeles (LAX) to Indianapolis (IND)
- Flights from Osaka (KIX) to Hulhulé (MLE)
- Flights from Incheon (ICN) to Sepang (KUL)
- Flights to Kuala Lumpur
- Flights from Toronto (YYZ) to Nagoya (NGO)
- Flights from Seattle (SEA) to Jacksonville (JAX)
Activities
Packages
