Melaleuca Vacations from $818

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

Novotel Perth Langley

4.5 out of 5
Perth Central Business District
Price was $1,083, price is now $818 per person
$818
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Perth (PER)
8/10 Very Good! (1,007 reviews)
As it was our 30th wedding anniversary, we were given a bottle of bubbly as a surprise as well as 2 personal cards. We really appreciated the kind gestures

Reviewed on Oct 13, 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was $1,194, price is now $845 per person
$845
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was $1,379, price is now $1,006 per person
$1,006
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Perth (PER)
9.2/10 Wonderful! (943 reviews)
Wonderful hotel, close to everything with excellent staff

Reviewed on Oct 2, 2025

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was $1,419, price is now $1,050 per person
$1,050
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Perth (PER)
9/10 Wonderful! (892 reviews)
Good WiFi, nice room, great roof top bar

Reviewed on Oct 21, 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was $1,133, price is now $853 per person
$853
per person
Dec 30 - Jan 6
found 1 day ago
Roundtrip flight included
Sydney (SYD) 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

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

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

Elizabeth Quay

4.5/5(63 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
Hillarys Boat Harbour showing a coastal town, a sunset and a bay or harbor

Hillarys Boat Harbour

4/5(16 reviews)

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
Perth: Hop-on Hop-off Sightseeing Bus Ticket

Perth: Hop-on Hop-off Sightseeing Bus Ticket

$33
per adult
94% of travellers recommend
Perth: Hop-on Hop-off Sightseeing Bus Ticket
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
See all activities in Melaleuca

Melaleuca Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
$223 nightly
The price is $246 total per night from Nov 9 to Nov 10
$246 total
Nov 9 - Nov 10
Total with taxes and fees
8.4/10 Very Good! (1,005 reviews)
Enjoyed my stay at the Pan Pacific. Spacious Room, nice bathroom. Mini bar adequately stocked good room service. Choice of restaurants. Meal at UMA restaurant was outstanding. Staff very pleasant and helpful. Valet parking. Really there was nothing not to like. Would defy recommend.

Reviewed on Oct 26, 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
$152 nightly
The price is $168 total per night from Nov 2 to Nov 3
$168 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
$129 nightly
The price is $142 total per night from Nov 16 to Nov 17
$142 total
Nov 16 - Nov 17
Total with taxes and fees
8/10 Very Good! (1,008 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 $818 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.