Melaleuca Vacations from $3,402
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
- Alex Hotel
Dec 28 - Jan 5Alex Hotel + Flight
Perth City Centre6 nights4.0 star property9.2/10 - Wonderful (937 reviews)"No fridge was a pain but otherwise very good"Reviewed November 12, 2026Roundtrip • Minneapolis (MSP) - Perth (PER)MSP - PER • 2 stops PER - MSP • 2 stops$3,808$3,402found 19 hours agoper traveler - Hyde Perth
Dec 28 - Jan 5Hyde Perth + Flight
Perth Central Business District6 nights5.0 star property9.2/10 - Wonderful (27 reviews)Roundtrip • Minneapolis (MSP) - Perth (PER)MSP - PER • 2 stops PER - MSP • 2 stops$4,060$3,702found 19 hours agoper traveler - Rendezvous Hotel Perth Scarborough
Dec 28 - Jan 5Rendezvous Hotel Perth Scarborough + Flight
Scarborough6 nights5.0 star property8.0/10 - Very good (1,002 reviews)"The pool being out of order was NOT mentioned at the time of booking I chose rendezvous as I've stayed before and the pool was a highlight. I understand these things need maintenance but to not be made aware at time of booking wasn't good"Reviewed November 14, 2026Roundtrip • Minneapolis (MSP) - Perth (PER)MSP - PER • 2 stops PER - MSP • 2 stops$4,063$3,779found 19 hours agoper traveler - Pensione Hotel Perth
Dec 28 - Jan 5Pensione Hotel Perth + Flight
Perth Central Business District6 nights3.5 star property8.8/10 - Excellent (1,001 reviews)Roundtrip • Minneapolis (MSP) - Perth (PER)MSP - PER • 2 stops PER - MSP • 2 stops$3,668$3,420found 19 hours agoper traveler
Melaleuca Hotel Deals
Novotel Vines Resort Swan Valley
Novotel Vines Resort Swan Valley
"The property was modern and clean,value for money."
"Overall a great place to stay."
"The shabbiness and the lack of sound proofing in the room was a real disappointment. The plaster was blistering on several walls, the room furniture was dirty and the pillows were not hotel quality, actually looked like cheap ones from Kmart. The room was in need of a coat of paint, replacement of broken tiles in the bathroom and fixing of cupboard doors that did not close properly, to name a few items. The lack of sound proofing left a lot to be desired. We could hear a phone...
"Great place eat and stay"
Frequently Asked Questions
How much does a Melaleuca vacation package cost?
You can grab a vacation package to this popular destination from $3,402 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.