Melville Holidays from NZ$1,566

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

    Plan, 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.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Price was NZ$2,211, price is now NZ$1,566 per person
NZ$1,566
per person
8 Oct - 15 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (642 reviews)
The bed was very comfortable and the hotel was very clean, with lots of free parking and a great complimentary breakfast from 7am to 10am daily. Highly recommend 👌

Reviewed on 13 Aug. 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$2,784, price is now NZ$2,001 per person
NZ$2,001
per person
8 Oct - 15 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (791 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 NZ$3,472, price is now NZ$2,624 per person
NZ$2,624
per person
8 Oct - 15 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,004 reviews)
Our weekend stay at the Pan Pacific Perth was nothing short of exceptional. The warm, attentive service, luxurious amenities and immaculate rooms, exceeded our expectations. We left feeling completely refreshed and can’t wait to return. Highly recommended!

Reviewed on 29 Jul. 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was NZ$2,654, price is now NZ$2,035 per person
NZ$2,035
per person
8 Oct - 15 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
9.2/10 Wonderful! (926 reviews)
This is a gem of a hotel in the heart of fremantle. Totally recommend.

Reviewed on 9 Aug. 2025

New Haus Managed by Hougoumont

New Haus Managed by Hougoumont

3.5 out of 5
Fremantle
Price was NZ$2,569, price is now NZ$1,984 per person
NZ$1,984
per person
8 Oct - 15 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.8/10 Excellent! (635 reviews)
The hotel is excellent in every way. Our second booking here and we'll be back, if we're in Fremantle again.

Reviewed on 22 Jul. 2025

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 which includes street scenes, a small town or village and signage

Fremantle

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

Find hotels in Fremantle

Our pick of the best Melville Hotel Deals

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 NZ$351 per night from 24 Aug to 25 Aug
NZ$351
24 Aug - 25 Aug
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Excellent news"

Reviewed on 4 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 NZ$273 per night from 24 Aug to 25 Aug
NZ$273
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"."

Reviewed on 17 Aug. 2025

Duxton Hotel Perth
Residence on Langley Park

Residence on Langley Park

3 out of 5
99 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 31 Aug to 1 Sept
NZ$193
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (260 reviews)
"I like our stay, nice hotel and clean. Staff were friendly however I left my puffer jacket behind in the cupboard. When I called the reception to let them know, I was told that it wasn't there. I know that I forgot to grab it from the cupboard where I put it."

Reviewed on 17 Aug. 2025

Residence on Langley Park
See all 1,618 properties in Melville
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,566. 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.

Discover the most popular places to visit in Melville

Scarborough Beach

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.

Scarborough Beach
Elizabeth Quay

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.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

Stroll the length of the boardwalk and admire the view, enjoy a round of mini golf or enjoy a bite to eat at Perth’s liveliest marina.

Hillarys Boat Harbour

Activities

From Perth: Rottnest Island Ferry & Admission

From Perth: Rottnest Island Ferry & Admission

NZ$118
per adult
100% of travellers recommend
From Perth: Rottnest Island Ferry & Admission
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

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

NZ$233
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

NZ$143
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.