Melaleuca Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.

Top Melaleuca Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
Perth City Centre
per person
Aug 30 - Sep 4
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
I need completion darkness in order to sleep The tv emitted red light, light came under the door, blue light that i couldn’t shush came from a wall gizmo. Also could snoring from next door room. Shower was great . Would've been great to have the restaurant open at 6am The bed was hard.

Reviewed on Jul. 22, 2025

Ready to book your vacation to Melaleuca?

 

Choose your dates

Melaleuca Hotel Deals

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is CA $214 per night from Aug 6 to Aug 7
CA $214
CA $237 total
Aug 6 - Aug 7
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Great stay"

Reviewed on Jul. 17, 2025

Duxton Hotel Perth
DoubleTree by Hilton Perth Waterfront

DoubleTree by Hilton Perth Waterfront

4 out of 5
1 Barrack Square, Perth, WA
Fully refundableReserve now, pay when you stay
The price is CA $226 per night from Aug 17 to Aug 18
CA $226
CA $249 total
Aug 17 - Aug 18
includes taxes & fees
9.2/10 Wonderful! (869 reviews)
"I’m never disappointed"

Reviewed on Jul. 19, 2025

DoubleTree by Hilton Perth Waterfront
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street, Perth, WA
Fully refundableReserve now, pay when you stay
The price is CA $153 per night from Jul 27 to Jul 28
CA $153
CA $169 total
Jul 27 - Jul 28
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Fantastic location when attending an event at RAC arena"

Reviewed on Jul. 3, 2025

Four Points by Sheraton Perth
See all 1,159 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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

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
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
Hillarys Boat Harbour which includes a coastal town, a sunset and a bay or harbour

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

Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

CA $131
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
From Perth: Rottnest Island Ferry & Admission

From Perth: Rottnest Island Ferry & Admission

CA $114
per adult
100% of travellers recommend
From Perth: Rottnest Island Ferry & Admission
SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

CA $77
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca vacation package cost?
Offering excellent value package deals from CA $2,511 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?

  1. Pick your travel dates: The things you want to do in Melaleuca and your preferred season will help you decide when to go.
  2. 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.
  3. 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.
  4. 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.