Melaleuca Holidays from AU$1,081

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 AU$460 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

Your Melaleuca Holiday

Book a customised Melaleuca holiday package that includes everything you need and nothing you don't. Good for cycling, golfing and coastal beaches, think about staying in the neighbourhood of Ocean Reef. If your trip to Melaleuca includes a little sightseeing, hit up well-known attractions like Outback Splash, The Maze and Twin Swamps Nature Reserve. Check out Expedia's extensive range of travel options and book your perfect holiday to Melaleuca today.

The Latest Melaleuca Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Sebel West Perth Aire Apartments

The Sebel West Perth Aire Apartments

4 out of 5
West Perth
per person
15 Aug - 21 Aug
found 13 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.4/10 Exceptional! (202 reviews)
Perfect for a business stay.

Reviewed on 7 Jun. 2024

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Save 100% on your flight
per person
15 Aug - 21 Aug
found 13 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (686 reviews)
What a shining pearl in the middle of Perth. The views from the room are great and the drinks and food at the hotel were great. I do have to say that my favorite part of the room was the amazing bathroom. The deep soaking tub and the rain showers were like a personal spa and the Dyson dryer was awesome

Reviewed on 4 Jun. 2024

Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
Perth Central Business District
per person
15 Aug - 21 Aug
found 13 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (995 reviews)
I was only there one night because of a cancelled flight and it met my needs

Reviewed on 1 Jun. 2024

Hyatt Regency Perth

Hyatt Regency Perth

5 out of 5
East Perth
per person
15 Aug - 21 Aug
found 13 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.6/10 Excellent! (1,001 reviews)
The staff are super friendly and helpful we really enjoyed our stay

Reviewed on 9 Jun. 2024

The Melbourne Hotel

The Melbourne Hotel

5 out of 5
Perth Central Business District
per person
15 Aug - 21 Aug
found 13 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (567 reviews)
Nice boutique hotel, the staff are very friendly, room we had was spaceous, nice restaurants and cafe downstairs, lobby is modern and stylish. The area is great being close to RAC arena and hay and murray street shopping disctrict. A couple of small down sides: 1. Aircon kept defaulting back to 20 degrees so the room was too hot for us to sleep comfortably so sleep was bad. But we are used to very cold room. You can open a window but outside is VERY noisy. 2. Shower design isn't great. Water comes right out 3. Was only 1 caffeinated coffee the rest were decaf. 4. Some dust and hair in the corner of bathroom Those are all fairly small things. Aircon was the worst part for us but overall its a great hotel in great location.

Reviewed on 9 Jun. 2024

Melaleuca Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Perth Airport (PER)
Max Temp Winter
16ºC
Max Temp Summer
32ºC
Top Sights
Sandalford Winery, Mullaloo Beach and Caversham Wildlife Park

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 AU$135 per night from 16 Jun to 17 Jun
AU$135
per night
16 Jun - 17 Jun
8.2/10 Very Good! (1,009 reviews)
"Overnight stay for work, airport shuttle very helpful"

Reviewed on 7 Jun. 2024

Great Eastern Motor Lodge
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 AU$180 per night from 7 Jul to 8 Jul
AU$180
per night
7 Jul - 8 Jul
8/10 Very Good! (1,004 reviews)
"All good, but not provide Microwave. Now a days most of hotels provide Microwave to heat food and make coffee. I am disappointed for this, otherwise all good. Thank you"

Reviewed on 7 Jun. 2024

Novotel Perth Langley
Hyatt Regency Perth
Hyatt Regency Perth
5 out of 5
99 Adelaide Terrace, East Perth, WA
Fully refundable
The price is AU$250 per night from 26 Jun to 27 Jun
AU$250
per night
26 Jun - 27 Jun
8.4/10 Very Good! (1,004 reviews)
"Great location"

Reviewed on 2 Jun. 2024

Hyatt Regency Perth
See all 1,153 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

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

From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.

Hillarys Boat Harbour
Image for Optus Stadium

Optus Stadium

4.5/5(432 reviews)

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium

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

AU$200
Per adult
Very Best of Perth Tour - Wildlife Park & City Highlights Tour
Image for Kings Park Botanicals And Beyond

Kings Park Botanicals And Beyond

AU$59
Per adult
Kings Park Botanicals And Beyond
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.