Melaleuca Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Melaleuca Holiday
Our pick of the best Melaleuca Hotel Deals
Duxton Hotel Perth
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$280 per night from 29 Sept to 30 Sept
NZ$280
29 Sept - 30 Sept
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
Experience Duxton Hotel Perth
"We made a last-minute booking at Duxton Hotel Perth with my family, as we were attending a wedding in town and decided not to drive home afterwards. It turned out to be a great decision, as we got to experience the fineness of this hotel. The service was excellent, the staff were friendly and ready ..."
Reviewed on 7 Sept 2025
Novotel Perth Langley
221 Adelaide Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$223 per night from 5 Oct to 6 Oct
NZ$223
5 Oct - 6 Oct
includes taxes & fees
8/10 Very Good! (1,003 reviews)
"Noise insulation from neighbouring rooms could be better, but street noise was well muffled. Otherwise clean courteous, spacious room and really comfy bed."
Reviewed on 15 Aug 2025
Residence on Langley Park
99 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 21 Sept to 22 Sept
NZ$245
21 Sept - 22 Sept
includes taxes & fees
8.6/10 Excellent! (279 reviews)
"We Absolutely love our stay, room was clean fantastic staff only issue we had was the air-conditioning wasn't working to well but still would definitely come back💯"
Reviewed on 8 Sept 2025
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.
Discover the most popular places to visit in Melaleuca
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.
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.
Hillarys Boat Harbour
Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.
What to do in Melaleuca
Rottnest Island Same Day Return Ferry from Fremantle
NZ$82
per adult
96% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
NZ$236
per adult
90% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
NZ$145
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
