Book Hotels in Melaleuca
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Melaleuca hotels
DoubleTree by Hilton Perth Waterfront
1 Barrack Square Perth WA
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $199 total per night from Sep 20 to Sep 21
$199 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's a gym on site, and a 24-hour front desk and dry cleaning are also provided.
"Perfect location near public transport. Excellent service and food. Highly recommended"
Reviewed on Sep 10, 2026
Great Southern Hotel Perth
15 Robinson Avenue Perth WA
$100 nightly
The price is $109 total per night from Sep 24 to Sep 25
$109 total
Sep 24 - Sep 25
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and express check-out are also ...
"Excellent location between city and a large park. Nice staff, a good clean budget option."
Reviewed on Sep 17, 2026
Four Points by Sheraton Perth
707 Wellington Street Perth WA
$142 nightly
The price is $156 total per night from Oct 11 to Oct 12
$156 total
Oct 11 - Oct 12
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Room located at the back of the lift and noisy all nights"
Reviewed on Sep 18, 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $178 total per night from Sep 25 to Sep 26
$178 total
Sep 25 - Sep 26
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free ...
Novotel Perth Langley
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $139 total per night from Sep 20 to Sep 21
$139 total
Sep 20 - Sep 21
Total with taxes and fees
This luxury hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the free WiFi in public ...
East Perth Suites Hotel
60 Royal Street East Perth WA
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from Sep 22 to Sep 23
$118 total
Sep 22 - Sep 23
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, ...
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $146 total per night from Sep 20 to Sep 21
$146 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Crowne Plaza Perth by IHG
54 Terrace Road East Perth WA
Fully refundable
$139 nightly
The price is $153 total per night from Oct 11 to Oct 12
$153 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking, a 24-hour business ...
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $220 total per night from Sep 20 to Sep 21
$220 total
Sep 20 - Sep 21
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in ...
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.
Recent Melaleuca hotel reviews by fellow wanderers
Four Points by Sheraton Perth
4 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Room located at the back of the lift and noisy all nights"
A verified traveler stayed at Four Points by Sheraton Perth
