City Of Melville Holidays from AU$857

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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
Chic Ground-floor Studio Near Local Cafes
Serene 2-bed Apartment by the Canal
Stylish Studio Near Fremantle Cafes and Beaches
Bright 2-bed Unit Near Scarborough Beach

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 AU$242 per night from 10 May to 11 May
AU$242
10 May - 11 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 AU$209 per night from 9 May to 10 May
AU$209
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 AU$184 per night from 10 May to 11 May
AU$184
10 May - 11 May
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Well presented and great location

Reviewed on 28 Apr 2026

Rydges Perth Kings Square
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.