Melaleuca Holidays

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

Our pick of the best Melaleuca Hotel Deals

Great Southern Hotel Perth
Great Southern Hotel Perth
3 out of 5
15 Robinson Avenue, Perth, WA
The price is NZ$130 per night from 4 Jun to 5 Jun
NZ$130
per night
4 Jun - 5 Jun
8.4/10 Very Good! (1,000 reviews)
"Good spot, close to many eateries and a shortish walk to the CBD"

Reviewed on 21 May 2024

Great Southern Hotel Perth
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$136 per night from 14 Jun to 15 Jun
NZ$136
per night
14 Jun - 15 Jun
8.2/10 Very Good! (999 reviews)
"easy too get too parking is good underlights staff are nice and freindly"

Reviewed on 26 May 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 2 Jun to 3 Jun
NZ$270
per night
2 Jun - 3 Jun
8.4/10 Very Good! (999 reviews)
"average"

Reviewed on 27 May 2024

Hyatt Regency 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.

Frequently asked questions

How much does a Melaleuca holiday package cost?
Starting from as low as , 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

Image for Scarborough Beach

Scarborough Beach

4.5/5(450 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
Image for Hillarys Boat Harbour

Hillarys Boat Harbour

4.5/5(352 reviews)

Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.

Hillarys Boat Harbour
Image for Elizabeth Quay

Elizabeth Quay

4.5/5(946 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

What to do in Melaleuca

Image for Very Best of Perth Tour - Wildlife Park & City Highlights Tour

Very Best of Perth Tour - Wildlife Park & City Highlights Tour

NZ$215
Per adult
Very Best of Perth Tour - Wildlife Park & City Highlights Tour
Image for Perth: Perth and Fremantle City Highlights Tour

Perth: Perth and Fremantle City Highlights Tour

NZ$155
Per adult
Perth: Perth and Fremantle City Highlights Tour
See all activities in Melaleuca
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.