Melaleuca Holidays from NZ$1,592

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Holiday Deals

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

Gallery Hotel

3 out of 5
Bibra Lake
Price was NZ$2,130, price is now NZ$1,592 per person
NZ$1,592
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
8.4/10 Very good! (750 reviews)

Gallery Serviced Apartments

Gallery Serviced Apartments

3.5 out of 5
Fremantle
Price was NZ$3,745, price is now NZ$2,576 per person
NZ$2,576
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
9/10 Wonderful! (234 reviews)
Lovely top floor large 2 bedroom unit, which could easily be turned into 3 bedroom by converting loungeroom into 3rd bedroom. We didn't use loungeroom as we couldn't work out how to use Netflix (no free to air tv either) whereas both TV's in bedrooms were easy to access Netlix & also free to air tv. Extra space in hallway would be better used as a small loungeroom. Beds all very comfy, as were pillows & lovely linens. Also blinds & curtains were all very good quality & worked well. Nice kitchen, but nowhere to hang teatowels & all the little wooden cutlery boxes were fiddly... cutlery drawer would be better or at least put labels on boxes. There was a microwave, but would have been better to have a convection oven/microwave, as there's no oven or cooking facilities other than microwave. Nice large shared bathroom, but again not enough towel rails & the shower cubicle needs a shower caddy as there was nowhere to put soap, shampoo etc. Massive balcony with a tiny table & 2 seats. A large outdoor table & more seats would be good. Lovely views from balcony but a pity only 2 of us could sit out there. Also the balcony's wooden floor needs attention (holes, splits etc.). Washing machine was a little hard to figure out how to use & the dryer took forever to dry not many clothes. Unit is in a fabulous position, just a few minutes walk from centre of town & all important sites.

Reviewed on 29 Oct 2026

Gallery Boutique Hotel

Gallery Boutique Hotel

3 out of 5
Bibra Lake
Price was NZ$2,209, price is now NZ$1,742 per person
NZ$1,742
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
8.4/10 Very good! (29 reviews)

Nesuto Mounts Bay

Nesuto Mounts Bay

4 out of 5
Perth Central Business District
Price was NZ$2,432, price is now NZ$1,952 per person
NZ$1,952
per person
14 Jan - 20 Jan
found 1 day ago
Return direct flight included
Christchurch (CHC) to Perth (PER)
8.6/10 Excellent! (1,230 reviews)
great staff, friendly and very helpful. Room was a bit tired though

Reviewed on 31 Oct 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$2,988, price is now NZ$2,433 per person
NZ$2,433
per person
3 Jan - 9 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (930 reviews)
Alex is a convenient location for train ,shops restaurants

Reviewed on 31 Oct 2026

Melaleuca Holiday

Our pick of the best Melaleuca Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
The price is NZ$348 per night from 15 Nov to 16 Nov
NZ$348
15 Nov - 16 Nov
includes taxes & fees
Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
The price is NZ$325 per night from 8 Nov to 9 Nov
NZ$325
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (1,092 reviews)
"Food prices were excessive especially breakfast with only one option at $49"

Reviewed on 27 Oct 2026

Duxton Hotel Perth
DoubleTree by Hilton Perth Waterfront

DoubleTree by Hilton Perth Waterfront

4 out of 5
1 Barrack Square Perth WA
The price is NZ$319 per night from 29 Nov to 30 Nov
NZ$319
29 Nov - 30 Nov
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Non"

Reviewed on 30 Oct 2026

DoubleTree by Hilton Perth Waterfront
See all 1,519 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

NZ$166
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Perth Swan River Scenic Cruise

Swan River Scenic Cruise

NZ$80
per adult
92% of travellers recommend
Swan River Scenic Cruise
Fremantle: Virtual Room VR Escape Game Experience

Fremantle: Virtual Room VR Escape Game Experience

NZ$68
per adult
Fremantle: Virtual Room VR Escape Game Experience
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 NZ$1,592 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.