Melaleuca Vacations from ¥147,594

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest Melaleuca Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hougoumont Hotel

Hougoumont Hotel

Fremantle
¥147,594
per person
Oct 27 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
9.2/10 Wonderful! (1,000 reviews)
Great hotel! It's conveniently located close to everything you need, and places to see. The room was clean, and continental breakfast is included. Staff were always polite and helpful. Would definitely come back to stay again.

Reviewed on Aug 11, 2026

Coastal Luxe 4-bed House in Madora Bay

Coastal Luxe 4-bed House in Madora Bay

Madora Bay
¥160,694
per person
Oct 27 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Perth (PER)
No reviews
Alex Hotel

Alex Hotel

Perth City Centre
¥217,766
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Perth (PER)
9.2/10 Wonderful! (910 reviews)
New Haus Managed by Hougoumont

New Haus Managed by Hougoumont

Fremantle
¥261,704
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Perth (PER)
8.8/10 Excellent! (678 reviews)
Excellent sized room in centre of town

Reviewed on Aug 14, 2026

QT Perth

QT Perth

Perth Central Business District
¥259,088
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Perth (PER)
9/10 Wonderful! (976 reviews)
The rooms were very dark but it was in a convenient location not far from the mall

Reviewed on Aug 2, 2026

Find the Best Melaleuca Vacation Packages

Melaleuca Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
¥29,653
¥32,618 total
Aug 17 - Aug 18
includes taxes & fees
Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
¥26,225
¥28,929 total
Sep 11 - Sep 12
includes taxes & fees
9.2/10 Wonderful! (1,074 reviews)
"A luxury hotel that lived up to expectations in a great part of the city for a couple of tourists. The amenities score of 3 stars if effectively a "not applicable" as we didn't use any. Rooms were large and, importantly, nice and quiet. Check-in was managed really well. Staff in TOTO were great - ..."

Reviewed on Aug 13, 2026

Duxton Hotel Perth
Residence on Langley Park

Residence on Langley Park

99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
¥22,023
¥24,224 total
Sep 14 - Sep 15
includes taxes & fees
Residence on Langley Park
See all 1,536 properties in Melaleuca
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.

What to do in Melaleuca

SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

¥15,092
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

¥22,330
per adult
86% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
Perth Swan River Scenic Cruise

Swan River Scenic Cruise

¥7,294
per adult
90% of travellers recommend
Swan River Scenic Cruise
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca vacation package cost?
You can grab a vacation package to this popular destination from ¥147,594 on Expedia. However, how much your vacation to Melaleuca costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Melaleuca?
You can usually find reduced prices and greater availability in May, June and July. Browse our cheap Melaleuca vacation packages and you could land some great off-season discounts.
How many days is enough for Melaleuca?
Usually, a handful of days is enough to tick off the major attractions during your Melaleuca vacation. But if you prefer to have some time to relax or go on day trips, think about extending your itinerary.
How to find the best Melaleuca package deals?
Bagging a cheap Melaleuca package deal is a breeze with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Melaleuca package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Melaleuca vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking accommodations and flights separately. Better still, you can personalize your Melaleuca escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Melaleuca?
If you're considering a spur-of-the-moment Melaleuca vacation, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Melaleuca?
  1. Choose when to get away: Check your diary and get packing. Your preferred time of year and the available activities will also help you decide when to visit Melaleuca.
  2. Budget wisely: Besides the cost of your stay, you'll need to factor in other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Melaleuca.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Melaleuca. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your airfare and accommodations: After you've settled on your dates and duration, book the right Melaleuca vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.