Melaleuca Vacations from ￥151,604

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    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.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Fukuoka (FUK) to Perth (PER)
8.6/10 Excellent! (633 reviews)
Management and Staff extremely welcoming Very professional

Reviewed on Jun 26, 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Fukuoka (FUK) to Perth (PER)
9.2/10 Wonderful! (782 reviews)
We only had one night at the Alex, but would have loved more! Stylish lobby, a useful common area one floor up, compact comfortable room and walk to everything in Perths CBD. Friendly staff, what more could you want!

Reviewed on Jun 26, 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Fukuoka (FUK) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
Simple and fuss free hotel in a good location. Staff at check-in were fantastic and helpful, made us feel very welcomed when we reached early in the morning. Amenities like teas and hair dryer provided, but do bring your own toothbrushes 😁

Reviewed on Jul 9, 2025

Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
Perth Central Business District
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Fukuoka (FUK) to Perth (PER)
8/10 Very Good! (1,002 reviews)
Great place, compact and good food in the bar and restaurants. Beds are comfortable and the rooms are kept very clean.

Reviewed on Jul 13, 2025

Mercure Perth On Hay

Mercure Perth On Hay

4 out of 5
Perth Central Business District
per person
Aug 26 - Aug 31
just found
Roundtrip non-stop flight included
Fukuoka (FUK) to Perth (PER)
8/10 Very Good! (1,000 reviews)
It was clean and was in a good area close to lots of activities

Reviewed on Jul 14, 2025

Find the Best Melaleuca Vacation Packages

Melaleuca Hotel Deals

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is ￥22,758 per night from Aug 15 to Aug 16
￥22,758
￥25,374 total
Aug 15 - Aug 16
includes taxes & fees
9/10 Wonderful! (1,017 reviews)
"Clean and comfortable, and central to much of the city’s attractions"

Reviewed on Jul 14, 2025

Duxton Hotel Perth
DoubleTree by Hilton Perth Waterfront

DoubleTree by Hilton Perth Waterfront

4 out of 5
1 Barrack Square, Perth, WA
Fully refundableReserve now, pay when you stay
The price is ￥20,925 per night from Jul 27 to Jul 28
￥20,925
￥23,018 total
Jul 27 - Jul 28
includes taxes & fees
9.2/10 Wonderful! (864 reviews)
"Superb location for visiting Perth"

Reviewed on Jul 11, 2025

DoubleTree by Hilton Perth Waterfront
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street, Perth, WA
Fully refundableReserve now, pay when you stay
The price is ￥18,376 per night from Aug 3 to Aug 4
￥18,376
￥20,214 total
Aug 3 - Aug 4
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Fantastic location when attending an event at RAC arena"

Reviewed on Jul 3, 2025

Four Points by Sheraton Perth
See all 1,156 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.

Discover the most popular places to visit in Melaleuca

Scarborough Beach which includes a sandy beach and general coastal views

Scarborough Beach

4.5/5(31 reviews)

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.

Scarborough Beach
Elizabeth Quay which includes a sunset, outdoor art and general coastal views

Elizabeth Quay

4.5/5(63 reviews)

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.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and a bay or harbor

Hillarys Boat Harbour

4/5(16 reviews)

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.

Hillarys Boat Harbour

What to do in Melaleuca

Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

￥13,913
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

￥8,281
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

￥23,932
per adult
94% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
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 ￥151,604 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.