Melaleuca Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 easyPlan, 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.
Melaleuca Hotel Deals
Pan Pacific Perth
Very friendly and accommodating staff!
Reviewed on Feb 25, 2026
Novotel Perth Langley
I stayed at this hotel for two nights. Based on the room description, it was supposed to include cookware, an oven, and other kitchen facilities, but these were not provided. I raised this with the hotel staff, but they were not very friendly and did not acknowledge their mistake or offer an apology. ...
Reviewed on Feb 24, 2026
Swan River Hotel
Nice
Reviewed on Feb 25, 2026
Discover the most popular places to visit in Melaleuca
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.
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.
Kings Park and Botanic Garden
Wander through native scrubland, learn about plant species, have a barbecue or find a spot on the grass to enjoy the view of the Perth skyline.
What to do in Melaleuca
Rottnest Island Same Day Return Ferry from Fremantle
Wave Rock, York and Aboriginal Cultural Day Tour from Perth
