
Melaleuca Vacations from ¥175,996
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.

Quest Mounts Bay Road
Perth Central Business District
Price was ¥204,822, price is now ¥175,996 per person
¥175,996
per person
Feb 17 - Feb 23
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9/10 Wonderful! (346 reviews)
I only stayed one night so it was all I needed: clean and quiet with close easy access to Kings park via Jacob’s ladder for an early morning walk. The staff were friendly and helpful.
Reviewed on Dec 20, 2025

Alex Hotel
Perth City Centre
Price was ¥228,720, price is now ¥182,222 per person
¥182,222
per person
Feb 17 - Feb 23
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9.2/10 Wonderful! (820 reviews)
The location is literally perfect - everything's a walk away, from cafes to landmarks.
The shared lounge space is super chill too. And HUGE shoutout to whoever curates the playlist 🎶 - it's _chefs kiss_! Perfect vibes.
One tiny thing - as I travelled from NZ, adjusting to the timezone took a bit of doing, but the hotel's central location definitely helped me make the most of my days.
Would totally stay here again. If you're looking for central + comfy, this one's a winner.
Reviewed on Dec 27, 2025

Pan Pacific Perth
East Perth
Price was ¥239,870, price is now ¥200,672 per person
¥200,672
per person
Feb 17 - Feb 23
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
8.6/10 Excellent! (1,001 reviews)
Clean room, friendly staff, great choice of food and drinks in the Pacific Club lounge. Breakfast was superb!
Reviewed on Dec 23, 2025


Esplanade Hotel Fremantle by Rydges
Fremantle
Price was ¥247,770, price is now ¥210,806 per person
¥210,806
per person
Feb 17 - Feb 23
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
8.4/10 Very Good! (1,001 reviews)
Very clean room with a comfortable bed.
Reviewed on Dec 19, 2025
Find the Best Melaleuca Vacation Packages
Melaleuca Hotel Deals

Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is ¥25,328 per night from Jan 11 to Jan 12
¥25,328
¥28,081 total
Jan 11 - Jan 12, 2026
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Clean room, friendly staff, great choice of food and drinks in the Pacific Club lounge. Breakfast was superb!
Reviewed on Dec 23, 2025

Novotel Perth Langley
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is ¥17,207 per night from Jan 4 to Jan 5
¥17,207
¥18,928 total
Jan 4 - Jan 5, 2026
includes taxes & fees
7.8/10 Good! (1,004 reviews)
The room was very good
Reviewed on Dec 21, 2025

DoubleTree by Hilton Perth Waterfront
1 Barrack Square Perth WA
Fully refundableReserve now, pay when you stay
The price is ¥20,323 per night from Jan 5 to Jan 6
¥20,323
¥22,355 total
Jan 5 - Jan 6, 2026
includes taxes & fees
9.2/10 Wonderful! (956 reviews)
iubliyb
Reviewed on Dec 23, 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 along the boardwalk and take in the view, play mini golf or sit down for a gourmet meal at one of Perth’s most lively marinas.
What to do in Melaleuca

Pinnacles Sunset Dinner and Stargazing Day Tour a Small Group Experience
¥19,176
per adult
88% of travellers recommend

Rottnest Island Same Day Return Ferry from Perth
¥13,164
per adult
90% of travellers recommend

Discover Rottnest Island Day Tour from Perth & Fremantle
¥15,237
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.
