Melville Holidays from NZ$1,770
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top Holiday Package Deals in Melville
Price found within the past 48 hours. Click for updated prices.
Chic Ground-floor Studio Near Local Cafes
North Fremantle
NZ$1,836
per person
22 Oct - 27 Oct
just found
Return flight included
Auckland (AKL) to Perth (PER)
10/10 Exceptional! (1 review)
Die Unterkunft war makellos. Ist sehr schön gelegen, 2 Minuten vom Leighton Beach entfernt. Parkplätze sind an der Straße genug vorhanden, deshalb hat es nicht gestört, dass keiner inbegriffen war.
Reviewed on 30 May 2026
Our guide on where to stay in Melville
Find the best Melville areas and neighborhoods for the activities you enjoy most. Learn more about Melville
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
2 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Melville Hotel Deals
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$360
13 Sept - 14 Sept
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Staff were awaome as always"
Reviewed on 17 Aug 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$305
12 Sept - 13 Sept
includes taxes & fees
9.2/10 Wonderful! (1,075 reviews)
"Nice clean room with helpful staff."
Reviewed on 17 Aug 2026
Residence on Langley Park
99 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
NZ$261
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (468 reviews)
"Amazing service. We were given a bottle of wine on arrival and as our flight was at night, we were given access to use hotel's facilities - swimming pool, gym & pickleball till 10pm, after checking out at 12pm."
Reviewed on 17 Aug 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.
Frequently asked questions
How much does a Melville holiday package cost?
We make it simple for everyone to travel, with Melville packages starting from as little as NZ$1,770. You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your itinerary?
How do I get a cheap travel package to Melville?
Our Melville holiday packages offer plenty of savings for the savvy traveller. For the best deals, simply bundle your hotel, flights and extras (including activities) into a convenient package. But cheap prices are only the start of your next memorable adventure. When you book with Expedia, you'll have more than 550 airlines and 1 000 000 hotels around the globe to select from. Whatever your budget, there's a holiday package that's perfect for you.
Where should I stay in Melville?
A journey to Melville isn't complete until you've seen Kings Park and Botanic Garden and Swan Bells Belltower. Book a hotel within walking distance and easily access these terrific tourist attractions.
What are the top hotels in Melville?
If it's comfort and convenience you're looking for, you won't beat Big House In Melville. Spend your evenings kicking back here and your days checking out Melville's best attractions.
How far in advance should I book my Melville holiday?
It's tricky picking the best time for airfares, but we normally say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you can't book early, don't fret. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Melville travel package include?
Expedia has everything you need to arrange your Melville getaway, but how you structure your package is totally up to you. Choose from a combination of flights, rental cars and hotels. Looking for some tours or experiences to keep you on the go? Once you've made your booking, you can add them on too. Whatever your budget, there's a deal to suit your needs.
What should I know before booking a Melville travel package?
Our prices are already low. However, you'll snap up an even better deal when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Melville Expedia holiday package?
Definitely. Expedia has more than 550 partner airlines to select from around the globe. With so much choice, finding the perfect carrier to bring you to Melville won't be difficult.
If I'm not able to travel, can I cancel my Melville holiday package?
Because we know life is full of surprises, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
Activities
Rottnest Island Same Day Return Ferry from Perth
NZ$162
per adult
96% of travellers recommend
The Swan River Colony: A Self-Guided Tour of Fremantle
NZ$17
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.