Melaleuca Vacations from $2,857

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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.
Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was $3,041, price is now $2,857 per person
$2,857
per person
Jun 19 - Jun 24
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
The room was clean and cleaned every day staff pleasent and efficient great location very nice hotel

Reviewed on Apr 6, 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was $3,128, price is now $2,884 per person
$2,884
per person
Jun 19 - Jun 24
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Perth (PER)
9.2/10 Wonderful! (881 reviews)
Clean and convenient location! Super comfy beds too!

Reviewed on May 6, 2026

Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
Perth Central Business District
Price was $3,067, price is now $2,891 per person
$2,891
per person
Jun 19 - Jun 24
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
Stayed for 14 nights in April.The room was cleaned every day to a high standard. The bathroom was spotless and the shower was hot, with good pressure. Only two lifts and one was out of action while we were there.Check in and out were quick and efficient.Hotel has no parking but plenty nearby.Within walking distance of bus and t

Reviewed on May 5, 2026

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was $3,164, price is now $2,984 per person
$2,984
per person
Jun 19 - Jun 24
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
Excellent hotel . Great value for money

Reviewed on May 5, 2026

Swan River Hotel

Swan River Hotel

4 out of 5
Ascot
Price was $3,142, price is now $2,970 per person
$2,970
per person
Jun 19 - Jun 24
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Perth (PER)
8/10 Very Good! (1,002 reviews)
Serviceable but living in a former glory

Reviewed on May 8, 2026

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

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
Optus Stadium

Optus Stadium

An exciting atmosphere welcomes you to one of Perth’s top entertainment facilities, located at the heart of some of the city’s favorite attractions.

Optus Stadium
Elizabeth Quay

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

What to do in Melaleuca

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

$62
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
The Perth Mint Gold Tour

The Perth Mint Gold Tour

$18
per adult
98% of travellers recommend
The Perth Mint Gold Tour
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour

$179
per adult
90% of travellers recommend
From Perth: Pinnacles Desert, Yanchep & Swan Valley Day Tour
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
$141 nightly
The price is $155 total per night from Jun 1 to Jun 2
$155 total
Jun 1 - Jun 2
Total with taxes and fees
8.6/10 Excellent! (1,002 reviews)
Excellent hotel . Great value for money

Reviewed on May 5, 2026

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
$151 nightly
The price is $167 total per night from Jun 7 to Jun 8
$167 total
Jun 7 - Jun 8
Total with taxes and fees
9.2/10 Wonderful! (1,008 reviews)
Service was excellent and the room and amenities clean and spacious

Reviewed on May 8, 2026

Duxton Hotel Perth
Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
621 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $134 total per night from May 17 to May 18
$134 total
May 17 - May 18
Total with taxes and fees
8.8/10 Excellent! (1,003 reviews)
No car park Hard to drop off luggage Too far from the main mall

Reviewed on May 7, 2026

Rydges Perth Kings Square
See all 1,497 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 $2,857 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.