Melaleuca Holidays from £1,718

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melaleuca Holiday

When a city break is calling, answer it with a Melaleuca holiday package. The neighbourhood 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 holiday to Melaleuca now.

Top Melaleuca Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Premium Modern Homestay-Walk to Curtin University

Premium Modern Homestay-Walk to Curtin University

3 out of 5
St James
Price was £1,793, price is now £1,718 per person
£1,718
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Perth (PER)
10/10 Exceptional! (1 review)
This is excellent value for money I thought. Brand new , spotlessly clean. Everything you need for a short stay. Bus Service close by works effortlessly and efficiently so it’s around 25 mins away from Perth City Centre.

Reviewed on 8 Apr 2026

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was £2,010, price is now £1,872 per person
£1,872
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Perth (PER)
9/10 Wonderful! (962 reviews)
Nothing else in the world 👍 this. Thank goodness for that, never again 😅

Reviewed on 10 Jul 2026

Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
Perth Central Business District
Price was £1,916, price is now £1,820 per person
£1,820
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Perth (PER)
8.8/10 Excellent! (1,003 reviews)
Clean and reasonable with good location.

Reviewed on 4 Jul 2026

The Adnate Perth - Art Series

The Adnate Perth - Art Series

4 out of 5
Perth Central Business District
Price was £1,897, price is now £1,812 per person
£1,812
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Perth (PER)
9.2/10 Wonderful! (697 reviews)
Max was wonderful to deal with.Made check in easy. Thankyou

Reviewed on 4 Jul 2026

Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
Perth Central Business District
Price was £1,866, price is now £1,789 per person
£1,789
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Perth (PER)
8/10 Very good! (1,002 reviews)
Service was excellent and I look forward to staying with them again.

Reviewed on 10 Jul 2026

Melaleuca Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Perth Airport (PER)
Max Temp Winter
16ºC
Max Temp Summer
32ºC
Top Sights
Sandalford Winery, Mullaloo Beach and Caversham Wildlife Park

Top hotels in Melaleuca

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 £116 per night from 17 Jul to 18 Jul
£116
17 Jul - 18 Jul
includes taxes & fees
9.2/10 Wonderful! (1,050 reviews)
"Took a long time for valet to collect my car when i needed it - Other than that the service was great and the stay was comfortable"

Reviewed on 15 Jul 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is £54 per night from 19 Jul to 20 Jul
£54
19 Jul - 20 Jul
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Nice place to stay. Building is old styled, but modern interior. Very pleasant place to stay."

Reviewed on 13 Jul 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 £102 per night from 19 Jul to 20 Jul
£102
19 Jul - 20 Jul
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Service was excellent and I look forward to staying with them again."

Reviewed on 10 Jul 2026

Novotel Perth Langley
See all 1,548 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Melaleuca

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

£47
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

£104
per adult
86% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
Margaret River and Busselton Jetty: Day Trip from Perth

Margaret River and Busselton Jetty: Day Trip from Perth

£140
per adult
Margaret River and Busselton Jetty: Day Trip from Perth
See all activities in Melaleuca

Frequently asked questions

How much does a Melaleuca travel package cost?
Get your credit card ready, because a getaway to Melaleuca starts from a tempting £1,718. When you combine your flights, hotels and more into a travel package, you'll walk away with the best prices.
If I'm not able to travel, can I cancel my Melaleuca travel package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, visit our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel or change it for free. Your airline, hotel or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Melaleuca?
Bundle your flights and hotels with Expedia to save on your next adventure. With over 550 air carriers and 1,000,000 properties across the globe, your Melaleuca travel package can be tailored exactly to suit your travel style. With all those extra dollars, why not throw in one or two interesting experiences and tours? It's an easy way to unlock even more bargains. Your dream holiday in Melaleuca is much closer than you thought!
Does Expedia offer Book Now, Pay Later Melaleuca holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on your hip pocket. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that falls within your budget. Browse these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's convenient monthly instalment plans. If paying bite-sized amounts each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay off your escape across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you come across an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.

Where should I stay in Melaleuca?
Visitors come from all over the world to see Kings Park and Botanic Garden and Swan Bells Belltower in Melaleuca. Stay within walking distance of these must-see attractions to make sightseeing a breeze.
What are the top hotels in Melaleuca?
If this will be your first time in Melaleuca, book a room at Hyatt Regency Perth or InterContinental Perth City Centre, an IHG Hotel. Both hotels will make you feel at home and are popular options with lots of travellers.
How far in advance should I book my Melaleuca holiday?
Reward yourself with the biggest variety at the cheapest prices by booking your Melaleuca adventure nice and early. Airlines usually release flight tickets anywhere up to 12 months before departure, so start your planning as soon as you can. That said, Expedia is dedicated to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Melaleuca travel package include?
Expedia has all you need to book your Melaleuca getaway, but how you structure your package is your call. Pick from any combination of flights, rental cars and hotels. Searching for some tours or experiences to keep you entertained? Once you've made your booking, you can add them on too. No matter your style or budget, there's a package deal to suit your needs.
What should I know before booking a Melaleuca travel package?
You can save a tidy sum by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like activities or tours. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Melaleuca Expedia travel package?
The choice is all yours! We have access to over 550 airlines globally, so you can design your Melaleuca holiday according to your needs and budget.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.