City Of Melville Holidays from NZ$2,126

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Price was NZ$3,021, price is now NZ$2,126 per person
NZ$2,126
per person
5 July - 15 July
found 24 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
8.4/10 Very Good! (717 reviews)
The manager went above and beyond to ensure that I had a good stay. I really appreciate the effort put in on such short notice. The cleaning staff was very helpful with my enquires about finding my way around. Thank you for putting up with me being a diva. 😅🙏

Reviewed on 27 Feb 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was NZ$3,264, price is now NZ$2,510 per person
NZ$2,510
per person
5 July - 15 July
found 24 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
9.2/10 Wonderful! (877 reviews)
A great stay. Post modern with a contemporary chic feel and a comfy bed, which enabled a restful sleep. A quality hotel in the heart of Northbridge. We will likely return again. Thanks.

Reviewed on 22 Apr 2026

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was NZ$3,060, price is now NZ$2,423 per person
NZ$2,423
per person
5 July - 15 July
found 24 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
8.8/10 Excellent! (1,000 reviews)
The room was clean and cleaned every day staff pleasent and efficient great location very nice hotel

Reviewed on 6 Apr 2026

Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
Perth Central Business District
Price was NZ$2,978, price is now NZ$2,405 per person
NZ$2,405
per person
5 July - 15 July
found 24 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
All in all not a bad place to stay breakfast could of been abit better

Reviewed on 27 Apr 2026

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was NZ$3,012, price is now NZ$2,454 per person
NZ$2,454
per person
5 July - 15 July
found 24 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
8.4/10 Very Good! (1,004 reviews)
Great stay again, lovely staff and perfect location

Reviewed on 6 Apr 2026

Our pick of the best City Of Melville Hotel Deals

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$286 per night from 3 May to 4 May
NZ$286
3 May - 4 May
includes taxes & fees
Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$254 per night from 9 May to 10 May
NZ$254
9 May - 10 May
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
Room ok, helpful staff, breakfast good, bar fine

Reviewed on 27 Apr 2026

Four Points by Sheraton Perth
Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
621 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 10 May to 11 May
NZ$224
10 May - 11 May
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
All in all not a bad place to stay breakfast could of been abit better

Reviewed on 27 Apr 2026

Rydges Perth Kings Square
See all 2,006 properties in City Of 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

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.