Melaleuca Holidays from NZ$1,448

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

The Latest Melaleuca Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Pensione Hotel Perth
The Melbourne Hotel
The Sebel West Perth Aire Apartments
Quest Joondalup
Rydges Perth Kings Square

Our pick of the best Melaleuca Hotel Deals

Great Eastern Motor Lodge
Great Eastern Motor Lodge
3.5 out of 5
81 Great Eastern Highway, Rivervale, WA
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 21 Jun to 22 Jun
NZ$138
per night
21 Jun - 22 Jun
8.2/10 Very Good! (1,006 reviews)
"WI-FI does not work in room 149, very frustrating. Decent TV options. I could not enter the self-service laundry with my room key. It kept showing red light. I complained to reception, NOT fixed. The kitchenette in the room was very old but basically functional, however the toaster was broken. The ..."

Reviewed on 3 Jun. 2024

Great Eastern Motor Lodge
Hyatt Regency Perth
Hyatt Regency Perth
5 out of 5
99 Adelaide Terrace, East Perth, WA
Fully refundable
The price is NZ$270 per night from 6 Jun to 7 Jun
NZ$270
per night
6 Jun - 7 Jun
8.4/10 Very Good! (1,002 reviews)
"Great location"

Reviewed on 2 Jun. 2024

Hyatt Regency Perth
Novotel Perth Langley
Novotel Perth Langley
4.5 out of 5
221 Adelaide Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 27 Jun to 28 Jun
NZ$197
per night
27 Jun - 28 Jun
8/10 Very Good! (1,001 reviews)
"The hotel is a good spot, close to the waterfront and within walking distance of the CBD. Parking at the hotel is tight- not that many parks and what is there isnt big! Was worried about parking a small SUV! Rooms are a good size and clean and tidy. However, our room was tired and the bathroom was ..."

Reviewed on 31 May 2024

Novotel Perth Langley
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.

Frequently asked questions

How much does a Melaleuca holiday package cost?
Starting from as low as NZ$1,448, a holiday package is your ticket to inexpensive travel. Build your own Melaleuca trip by choosing from our comprehensive range of hotels, flights and rental cars.
How do I get a cheap travel package to Melaleuca?
If you love scoring a bargain, combine your bookings into a Melaleuca holiday package. Whether you’re chasing hotels, flights, rental cars or tours, you can book everything in one place. You’ll have ample choice at your fingertips as well. Expedia has more than 550 air carriers and 1 000 000 hotel options around the globe to select from. Fly with who you want, stay where you like and save precious money — now that’s the ideal getaway!
Where should I stay in Melaleuca?
Make sightseeing a breeze by staying in a hotel within walking distance of Melaleuca’s fantastic attractions. Kings Park and Botanic Garden and Swan Bells Belltower are two of the most popular.
How far in advance should I book my Melaleuca holiday?
It can be hard to know exactly when is the ideal time to book your Melaleuca holiday. But typically the earlier you book, the cheaper the prices. Sometimes, you can secure your flights and hotels nearly a year before your departure date. If you’re hoping for a last-minute getaway, no need to stress! There are fabulous bargains featured on Expedia all the time.
What does an Expedia Melaleuca travel package include?
It comes down to what sort of getaway you want to have. Melaleuca travel deals can include car rentals, hotels and flights. You can mix and match to create the package that fits your needs. You can also add on experiences and activities after you’ve booked to pick up even bigger discounts.
What should I know before booking a Melaleuca travel package?
When you book your hotels, flights and car rentals together, you’ll land great discounts. Whether you’re planning an outdoor getaway in a chalet or want to stay in an upscale city hotel, Expedia will make it happen for less.
Can I choose my airline with a Melaleuca Expedia holiday package?
Yes, you sure can. We offer more than 550 airline partners throughout the world, so pick the carrier that best suits your budget and travel needs.
If I'm not able to travel, can I cancel my Melaleuca holiday package?
Whether it’s your hotel or flight, yes, you can amend or cancel it. Booked your Melaleuca holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For further information, take a look at our Customer Service Portal. We’ll help you each step of the way.

Discover the most popular places to visit in Melaleuca

What to do in Melaleuca

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