Melaleuca Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to HK$1,282 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Melaleuca Flight + Hotel Deals

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

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
per person
13 Sept - 15 Sept
found 1 day ago
Return direct flight included
Hong Kong (HKG) 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 9 Jul 2025

Quest Mounts Bay Road

Quest Mounts Bay Road

4.5 out of 5
Perth Central Business District
per person
13 Sept - 15 Sept
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Perth (PER)
9/10 Wonderful! (333 reviews)
Great spot for what we needed…

Reviewed on 21 Jul 2025

Quest Kings Park

Quest Kings Park

4.5 out of 5
West Perth
per person
13 Sept - 15 Sept
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Perth (PER)
9.2/10 Wonderful! (455 reviews)
Beautiful property.

Reviewed on 11 May 2025

Nesuto Mounts Bay

Nesuto Mounts Bay

4 out of 5
Perth Central Business District
per person
13 Sept - 15 Sept
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Perth (PER)
8.4/10 Very Good! (1,150 reviews)
Great overnight stay with safe parking, wonderful breakfast and a comfortable, clean unit.

Reviewed on 21 Jul 2025

Novotel Perth Murray Street

Novotel Perth Murray Street

3.5 out of 5
Perth Central Business District
per person
13 Sept - 15 Sept
found 1 day ago
Return direct flight included
Hong Kong (HKG) to Perth (PER)
8.6/10 Excellent! (517 reviews)
Check in was very slow , 1 person only checking in a busy time. Room was great for what we needed, cleaners could do with dusting as our bedside tables and alarm clock were so dusty.

Reviewed on 21 Jul 2025

Top hotels in Melaleuca

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 HK$1,232 per night from 5 Aug to 6 Aug
HK$1,232
HK$1,361 total
5 Aug - 6 Aug
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Great stay"

Reviewed on 17 Jul 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 HK$1,212 per night from 17 Aug to 18 Aug
HK$1,212
HK$1,334 total
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (870 reviews)
"I’m never disappointed"

Reviewed on 19 Jul 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 HK$878 per night from 27 Jul to 28 Jul
HK$878
HK$965 total
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Fantastic location when attending an event at RAC arena"

Reviewed on 3 Jul 2025

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

Popular places to visit

Elizabeth Quay

Elizabeth Quay

4.5/5(101 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 featuring a coastal town, a bay or harbour and skyline

Hillarys Boat Harbour

4.5/5(30 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
Kings Park and Botanic Garden

Kings Park and Botanic Garden

5/5(101 reviews)

Wander through native scrubland, learn about plant species, have a barbecue or find a spot on the grass to enjoy the view of the Perth skyline.

Kings Park and Botanic Garden

What to do in Melaleuca

Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

HK$742
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
From Perth: Rottnest Island Ferry & Admission

From Perth: Rottnest Island Ferry & Admission

HK$648
per adult
100% of travellers recommend
From Perth: Rottnest Island Ferry & Admission
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

HK$441
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca holiday package cost?
You can grab a holiday package to this popular destination from HK$4,747 on Expedia. However, how much your holiday 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 holiday 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 holiday. 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 personalise your search by "Amenities," "Property type," "Traveller 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 travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Melaleuca holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking accommodation and flights separately. Better still, you can personalise 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 holiday package to Melaleuca?
If you're considering a spur-of-the-moment Melaleuca holiday, 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 accommodation: After you've settled on your dates and duration, book the right Melaleuca holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.