Melaleuca Holidays from £1,235
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages 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.
Alex Hotel
Perth City Centre
£1,235
per person
11 Nov - 17 Nov
just found
Return direct flight included
London (LON) to Perth (PER)
9.2/10 Wonderful! (917 reviews)
Great location, very relaxing vibe within the property despite the hustle and bustle of Northbridge. Would stay here again!
Reviewed on 20 Sept 2026
Quest Kings Park
West Perth
£1,274
per person
11 Nov - 17 Nov
just found
Return direct flight included
London (LON) to Perth (PER)
9.2/10 Wonderful! (527 reviews)
Modern, clean and tidy rooms. On a free bus route so very easy to get into CBD. A bit of a hike to shops for supplies if self-catering though. Lovely view across to Kings Park. Safe feeling neighbourhood. All in all a good experience and value for money.
Reviewed on 18 Sept 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
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
£116
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Room located at the back of the lift and noisy all nights"
Reviewed on 18 Sept 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
£129
25 Sept - 26 Sept
includes taxes & fees
Great Southern Hotel Perth
15 Robinson Avenue Perth WA
£79
23 Sept - 24 Sept
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
"Great location - friendly helpful staff and always our ‘go to’ stay over in the city."
Reviewed on 19 Sept 2026
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
£47
per adult
98% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
£105
per adult
86% of travellers recommend
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,235. 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.
* 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.
