Melaleuca Holidays from £1,241

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.
Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was £1,379, price is now £1,241 per person
£1,241
per person
4 Nov - 9 Nov
found 1 day ago
Return flight included
Glasgow (GLA) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
Modern and clean with superb comfy bed. Staff are friendly and efficient. Convenient location. Easy to access on public transport. Highly recommended

Reviewed on 11 Aug 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was £1,434, price is now £1,241 per person
£1,241
per person
4 Nov - 9 Nov
found 1 day ago
Return flight included
Glasgow (GLA) to Perth (PER)
9.2/10 Wonderful! (797 reviews)
We only had one night at the Alex, but would have loved more! Stylish lobby, a useful common area one floor up, compact comfortable room and walk to everything in Perths CBD. Friendly staff, what more could you want!

Reviewed on 26 Jun 2025

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
East Perth
Price was £1,545, price is now £1,345 per person
£1,345
per person
4 Nov - 9 Nov
found 1 day ago
Return flight included
Glasgow (GLA) to Perth (PER)
8.6/10 Excellent! (1,003 reviews)
Safe and quiet place. The attached restaurant serves very nice Latin American food. The staff are also friendly and helpful.

Reviewed on 25 Aug 2025

QT Perth

QT Perth

5 out of 5
Perth Central Business District
Price was £1,599, price is now £1,411 per person
£1,411
per person
4 Nov - 9 Nov
found 1 day ago
Return flight included
Glasgow (GLA) to Perth (PER)
9/10 Wonderful! (863 reviews)
Great hotel, highly recommend

Reviewed on 14 Aug 2025

Quest Kings Park

Quest Kings Park

4.5 out of 5
West Perth
Price was £1,399, price is now £1,262 per person
£1,262
per person
4 Nov - 9 Nov
found 1 day ago
Return flight included
Glasgow (GLA) to Perth (PER)
9.2/10 Wonderful! (467 reviews)
Nothing to complain about

Reviewed on 8 Aug 2025

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

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is £145 per night from 18 Sept to 19 Sept
£145
18 Sept - 19 Sept
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
"Lovely stay."

Reviewed on 26 Aug 2025

Pan Pacific Perth
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 £117 per night from 31 Aug to 1 Sept
£117
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Had a really quick check in with complementary upgrade which was a nice surprise, room was clean and bed was comfortable"

Reviewed on 24 Aug 2025

Duxton 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 £90 per night from 21 Sept to 22 Sept
£90
21 Sept - 22 Sept
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"Noise insulation from neighbouring rooms could be better, but street noise was well muffled. Otherwise clean courteous, spacious room and really comfy bed."

Reviewed on 15 Aug 2025

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

Popular places to visit

Scarborough Beach

Scarborough Beach

4.5/5(35 reviews)

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

4.5/5(101 reviews)

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 skyline, a sunset and a bay or harbour

Hillarys Boat Harbour

4.5/5(30 reviews)

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

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

£35
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

£63
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

£102
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour 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,241. 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.