City Of Melville Holidays from NZ$1,958

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

The Latest City Of Melville Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough

5 out of 5
Scarborough
Price was NZ$2,468, price is now NZ$1,958 per person
NZ$1,958
per person
1 Nov - 13 Nov
found 3 hours ago
Return flight included
Auckland (AKL) to Perth (PER)
8/10 Very Good! (1,005 reviews)
staff was so accommodating, friendly & helpful 🙏 much appreciated after a long day of travel

Reviewed on 29 Aug. 2025

Nesuto Mounts Bay

Nesuto Mounts Bay

4 out of 5
Perth Central Business District
Price was NZ$6,067, price is now NZ$4,659 per person
NZ$4,659
per person
11 Oct - 23 Oct
found 1 day ago
Return flight included
New Plymouth (NPL) to Perth (PER)
8.6/10 Excellent! (1,159 reviews)
Great overnight stay with safe parking, wonderful breakfast and a comfortable, clean unit.

Reviewed on 21 Jul. 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was NZ$4,619, price is now NZ$3,564 per person
NZ$3,564
per person
11 Oct - 23 Oct
found 1 day ago
Return flight included
New Plymouth (NPL) to Perth (PER)
9.2/10 Wonderful! (928 reviews)
This is a gem of a hotel in the heart of fremantle. Totally recommend.

Reviewed on 9 Aug. 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$3,441, price is now NZ$2,662 per person
NZ$2,662
per person
10 Nov - 20 Nov
found 1 day ago
Return flight included
New Plymouth (NPL) to Perth (PER)
9.2/10 Wonderful! (799 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

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was NZ$4,200, price is now NZ$3,471 per person
NZ$3,471
per person
11 Oct - 23 Oct
found 1 day ago
Return flight included
New Plymouth (NPL) to Perth (PER)
8.4/10 Very Good! (1,003 reviews)
Great spot in Freo and close to Freo docks

Reviewed on 27 Aug. 2025

Frequently asked questions

Can I travel to City Of Melville right now?
For all the facts you need about getting to City Of Melville, head to our Covid-19 Travel Advisor. From travel restrictions to quarantine policies and more, this guide will help make your trip planning as hassle-free as possible.
If I'm not able to travel, can I cancel my City Of Melville holiday package?
If you've chosen a City Of Melville holiday package, you can cancel or change it, but you may incur a charge depending on the circumstances. It may be possible to cancel and rebook at no cost if you've locked in your package within 24 hours. If it's been more than that, you may be charged a fee by your hotel, airline or car rental company. If your situation unexpectedly changes, make our Customer Service Portal your first port of call for more info.
When is the best time of year to visit City Of Melville?
If saving on expenses is your priority, is the best time to get away to City Of Melville. is usually the most expensive month, so you'll need a bigger travel budget if you visit then. are the high season months and when this destination is often at its best. Alternatively, consider if you'd prefer a quieter holiday.
How far in advance should I book my City Of Melville holiday?
To score rock-bottom prices, book as soon as you can. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and experiences should also be booked early to avoid disappointment. If you've decided on a last-minute getaway in City Of Melville, there are always plenty of great bargains to be had on Expedia. Book your escape today!
What should I know before booking a City Of Melville travel package?
When you book your flights, hotels and car rentals together, you'll score incredible discounts. Whether you're planning an outdoor getaway in a chalet or want to stay in a luxurious city hotel, Expedia can help make it happen.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.