Melaleuca Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
Top Melaleuca Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Esplanade Hotel Fremantle by Rydges
Fremantle
CA $3,528
per person
Dec 4 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Perth (PER)
8.4/10 Very good! (1,003 reviews)
Great hotel location for exploring Fremantle.
Lots of cafes, bars and restaurants nearby.
Easy to walk around and get to local experiences such as the prison, train station, harbour for boats to Rottnest Island and walks along the esplanade.
Comfortable room with tea/coffee and fridge in room. Shampoo/conditioner/shower gel in super bathroom.
Buffet breakfast available for A$38 each which we didn’t experience as lots outside to eat at.
Reviewed on Oct 13, 2026
New Haus Managed by Hougoumont
Fremantle
CA $3,727
per person
Dec 4 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Perth (PER)
8.8/10 Excellent! (687 reviews)
Good location will feature for my review of this property. The places we planned to visit and have our meals were all within 10 mins walk. Our checking was across the street. Good pre instructions help us to navigate our check-in/out.
Friendly staff were ever ready to assist.
Reviewed on Oct 11, 2026
Ready to book your vacation to Melaleuca?
Melaleuca Hotel Deals
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
CA $241
CA $266 total
Nov 8 - Nov 9
includes taxes & fees
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
CA $207
CA $228 total
Nov 8 - Nov 9
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Good value for money and clean"
Reviewed on Oct 13, 2026
Novotel Perth Langley
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
CA $162
CA $178 total
Nov 8 - Nov 9
includes taxes & fees
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.
What to do in Melaleuca
Rottnest Island Same Day Return Ferry from Fremantle
CA $90
per adult
98% of travellers recommend
Perth: Hop-on Hop-off Sightseeing Bus Ticket
CA $60
per adult
90% of travellers recommend
Frequently asked questions
How much does a Melaleuca vacation package cost?
Offering excellent value package deals from CA $3,466 on Expedia, you'll be surprised at how little a vacation to Melaleuca costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Melaleuca?
If you're looking to score a cheap Melaleuca vacation package, consider planning a trip in May, June and July. You'll typically find better prices on flights and accommodations during these quieter months — perfect for budget-conscious travellers.
How many days is enough for Melaleuca?
Melaleuca vacations can be as short or long as you like, but to really sink your teeth into this place, we reckon 3 days is about right. With this timeframe, you can visit headline attractions like Ellenbrook District Open Space and Twin Swamps Nature Reserve along with underrated gems. Don't miss out on neighbourhoods such as Mariginiup and Jandabup either. If you plan wisely, you can even schedule a day trip or two from Melaleuca too.
How to find the best Melaleuca package deals?
Use Expedia's filter tool to help you find some terrific Melaleuca package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Melaleuca package deals in the low season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Melaleuca vacation as a package?
You can enjoy significant savings on your next Melaleuca getaway by booking a personalized vacation package. Click on the "Package" heading, then select your travel dates and destination to view the best hotel prices and airfares. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Melaleuca?
Enjoy fantastic discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Melaleuca break.
How to plan a trip to Melaleuca?
- Pick your travel dates: The things you want to do in Melaleuca and your preferred season will help you decide when to go.
- Work out your budget: Make sure you have enough money to cover everything from transportation and food to activities and flights. Your accommodations will likely be the biggest expense during your trip to Melaleuca.
- Determine how many days away: Start by making a list of all the attractions you'd like to get to in Melaleuca. Then, estimate how long you'll need at each, along with any travel time.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Melaleuca vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
