Melaleuca Vacations from $1,009

Book a Hotel + Flight or Car together to unlock savings

Your Melaleuca Vacation

When a city break is calling, answer it with a Melaleuca vacation package. The neighborhood of Ocean Reef, which is great for cycling, golfing and coastal beaches, makes a fantastic base for your adventures. A trip to Melaleuca is a terrific opportunity to take in the sights. Make sure you visit big-name attractions such as Outback Splash, The Maze and Ellenbrook District Open Space. Check out Expedia's extensive range of travel options and book your ultimate vacation to Melaleuca now.

The Latest Melaleuca vacation packages

Price found within the past 48 hours. Click for updated prices.
Rockingham Holiday Village

Rockingham Holiday Village

2.5 out of 5
East Rockingham
Price was $1,126, price is now $1,009 per person
$1,009
per person
Dec 12 - Dec 16
found 19 hours ago
Roundtrip flight included
Manila (MNL) to Perth (PER)
8/10 Very Good! (3 reviews)
There’s natural shrubs and plants cross the road and a service station next door easy 5 minute walk.

Reviewed on Oct 19, 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was $1,407, price is now $1,215 per person
$1,215
per person
Dec 12 - Dec 16
found 19 hours ago
Roundtrip flight included
Manila (MNL) to Perth (PER)
9.2/10 Wonderful! (943 reviews)
Wonderful hotel, close to everything with excellent staff

Reviewed on Oct 2, 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was $1,206, price is now $1,054 per person
$1,054
per person
Dec 12 - Dec 16
found 19 hours ago
Roundtrip flight included
Manila (MNL) to Perth (PER)
9.2/10 Wonderful! (815 reviews)
The housekeeping was not great I ran out of stuff a few times. The rooms were very nice but no fridge, a teeny bin and running out of essentials quickly spoiled it a bit.

Reviewed on Oct 14, 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was $1,144, price is now $1,041 per person
$1,041
per person
Dec 12 - Dec 16
found 19 hours ago
Roundtrip flight included
Manila (MNL) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
Ok hotel but a lot of junkies in the area at night. No soundproofing of the room. They didn’t provide the welcome drink that was supposed to be included with my booking and they also didn’t provide any snacks in return for opting out of daily room cleaning.

Reviewed on Oct 16, 2025

Aurea Hotel Perth Kings Park

Aurea Hotel Perth Kings Park

3.5 out of 5
Perth Central Business District
Price was $1,135, price is now $1,036 per person
$1,036
per person
Dec 12 - Dec 16
found 19 hours ago
Roundtrip flight included
Manila (MNL) to Perth (PER)
9.2/10 Wonderful! (288 reviews)
Great location, comfy bed and lovely staff.

Reviewed on Oct 27, 2025

Don't see what you're looking for?
See all available trips from Columbus to Melaleuca
View all trips

Discover the most popular places to visit in Melaleuca

Scarborough Beach which includes a sandy beach and general coastal views

Scarborough Beach

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
Elizabeth Quay which includes a sunset, outdoor art and general coastal views

Elizabeth Quay

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 showing a coastal town, a sunset and a bay or harbor

Hillarys Boat Harbour

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

What to do in Melaleuca

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

$57
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Wave Rock

Wave Rock, York, Wildflowers, and Aboriginal Cultural Day Tour from Perth

$165
per adult
96% of travellers recommend
Wave Rock, York, Wildflowers, and Aboriginal Cultural Day Tour from Perth
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

$165
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
See all activities in Melaleuca

Melaleuca Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
$208 nightly
The price is $229 total per night from Nov 28 to Nov 29
$229 total
Nov 28 - Nov 29
Total with taxes and fees
8.4/10 Very Good! (1,008 reviews)
The TV didn't work the first night. It was noisy and the room was quite small considering the price. Bathroom was well equipped.

Reviewed on Oct 27, 2025

Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $171 total per night from Nov 2 to Nov 3
$171 total
Nov 2 - Nov 3
Total with taxes and fees
9/10 Wonderful! (1,020 reviews)
A very good business hotel.

Reviewed on Oct 23, 2025

Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $147 total per night from Nov 2 to Nov 3
$147 total
Nov 2 - Nov 3
Total with taxes and fees
8/10 Very Good! (1,009 reviews)
All good

Reviewed on Oct 14, 2025

Novotel Perth Langley
See all 1,338 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.

Find the Best Melaleuca Vacation Packages

Melaleuca Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Perth Airport (PER)
Top Sights
Sandalford Winery, Mullaloo Beach and Caversham Wildlife Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melaleuca vacation package cost?
You can grab a vacation package to this popular destination from $1,009 on Expedia. However, how much your vacation to Melaleuca costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Melaleuca?
December, January and February are the best times to search for cheap Melaleuca vacation packages. Traveling in less busy periods means you can usually find better prices on flights and hotels.
How many days is enough for Melaleuca?
With a well-organized schedule, you can easily hit the top Melaleuca attractions in a few days. But if you prefer to discover lesser-known spots or take day trips, consider booking your Melaleuca vacation for longer.
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 personalize your search by "Amenities," "Property type," "Traveler 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 traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Melaleuca vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking accommodations and flights separately. Better still, you can personalize 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 vacation package to Melaleuca?
If you're considering a spur-of-the-moment Melaleuca vacation, 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.
Does Expedia offer Book Now, Pay Later Melaleuca vacation packages?
Set off on your perfect trip to Melaleuca with help from Expedia's Book Now, Pay Later vacations. There's no need to save like crazy or wait for your next paycheck — we've partnered with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans mean you can split the cost over 3, 6 or 12 months. With no hidden or late payment fees, you can easily budget for your trip and snap up bargains before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.