Melaleuca Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,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

Find the Best Melaleuca Vacation Packages

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 AEDĀ 517 per night from Aug 3 to Aug 4
AEDĀ 517
AEDĀ 569 total
3 Aug - 4 Aug
includes taxes & fees
9.2/10 Wonderful! (1,048 reviews)
"The stay was great. Very much recommend the Duxton."

Reviewed on 16 July 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is AEDĀ 256 per night from Jul 19 to Jul 20
AEDĀ 256
AEDĀ 284 total
19 Jul - 20 Jul
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Was good, hotel restaurant is to die for"

Reviewed on 16 July 2026

Great Southern 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
The price is AEDĀ 456 per night from Jul 19 to Jul 20
AEDĀ 456
AEDĀ 501 total
19 Jul - 20 Jul
includes taxes & fees
8/10 Very Good! (1,004 reviews)
"When we arrived in our room my wife saw a set of contact lenses on the bedside table, open packet of mentors Paint peeling on window seals, rust marks in grout in bathroom ,spar didn't work, Then we had dinner at the Irish bar due to main restaurant closed I had the chicken parmi - the chicken was ..."

Reviewed on 16 July 2026

Novotel Perth Langley
See all 1,540 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.

Frequently asked questions

How much does a Melaleuca vacation package cost?
Offering excellent value package deals 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 travelers.
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 travelers 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.