Melaleuca Vacations from ￥143,476
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melaleuca Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Gallery Hotel
Bibra Lake
Price was ￥202,354, price is now ￥143,476 per person
￥143,476
per person
Jun 4 - Jun 11
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
8.4/10 Very Good! (716 reviews)
The manager went above and beyond to ensure that I had a good stay. I really appreciate the effort put in on such short notice.
The cleaning staff was very helpful with my enquires about finding my way around.
Thank you for putting up with me being a diva. 😅🙏
Reviewed on Feb 27, 2026
Alex Hotel
Perth City Centre
Price was ￥224,517, price is now ￥167,486 per person
￥167,486
per person
Jun 4 - Jun 11
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9.2/10 Wonderful! (870 reviews)
♥️Big love to @thealexhotel in Northbridge Perth. I’m done with 5 star ⭐️ ⭐️ ⭐️⭐️⭐️ hotels and synthetic lobby fragrances hello allergies 🤧 this lil gem is a mighty hospo force combining inner city convenience and a minimal industrial energy. Stay here because it’s a vibe skip the checkin queues and snack on an anaconda or 2 at check in. Highly recommended.
Reviewed on Apr 16, 2026
Find the Best Melaleuca Vacation Packages
Melaleuca Hotel Deals
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is ￥22,031 per night from Apr 20 to Apr 21
￥22,031
￥24,452 total
Apr 20 - Apr 21
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
Did not have breakfast at this hotel
Reviewed on Apr 17, 2026
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is ￥29,901 per night from Apr 19 to Apr 20
￥29,901
￥32,891 total
Apr 19 - Apr 20
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Great Hotel. 5 star service.
Reviewed on Apr 16, 2026
Great Southern Hotel Perth
15 Robinson Avenue Perth WA
The price is ￥12,830 per night from Apr 19 to Apr 20
￥12,830
￥14,113 total
Apr 19 - Apr 20
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Great location. Well maintained rooms and facilities. Helpful friendly staff. Would stay there again!
Reviewed on Apr 13, 2026
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.
Optus Stadium
Catch an event at Optus Stadium during your trip to Perth. Check out the shops and top-notch restaurants in this walkable area.
What to do in Melaleuca
Rottnest Island Same Day Return Ferry from Perth
￥14,104
per adult
96% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
￥27,653
per adult
90% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
