Melville Holidays from AU$954

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Melville Holiday

Your next great adventure is calling with a holiday package to Melville. Food, fun and great times — you're bound to find it in this neighbourhood. Some leading nearby attractions to check out during your trip to Melville include Fremantle Prison, Fremantle Arts Centre and Garden City Shopping Centre. Expedia will help put your travel plans into action. Book your ideal Melville holiday today.

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 AU$1,479, price is now AU$954 per person
AU$954
per person
1 May - 8 May
found 11 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.4/10 Very Good! (713 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
Save 100% on your flight
Price was AU$1,501, price is now AU$996 per person
AU$996
per person
19 May - 26 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (853 reviews)
What a chilled lovely place to stay do close to the CBD. We were looked after by excellent staff. Room comfortable snd breakfast plentiful. . Help yourself to tea and coffee 24/7. Staff at reception 24/7. Lobby bar lovely. Rooftop bar is ok but most cocktails are from a tin. The Shadow restaurant next door does great cocktails and is owed by the same people.

Reviewed on 25 Feb 2026

Spacious 2-bed Apartment in North Fremantle

Spacious 2-bed Apartment in North Fremantle

2.5 out of 5
North Fremantle
Price was AU$2,038, price is now AU$1,399 per person
AU$1,399
per person
13 Apr - 16 Apr
found 8 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
No reviews
Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Save 100% on your flight
Price was AU$1,702, price is now AU$1,181 per person
AU$1,181
per person
19 May - 26 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (981 reviews)
Great location and nice rooms. Good value for money. Our room on the ground floor wasn’t really soundproof but we didn’t spend much time in there so wasn’t a problem.

Reviewed on 13 Mar 2026

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Price was AU$1,414, price is now AU$1,004 per person
AU$1,004
per person
19 May - 26 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.8/10 Excellent! (1,002 reviews)
Pensione Hotel is in a great location, walking distance to Murray Street Mall and Hay Street Mall. Just a short walk to bus stops as well as the train station. Friendly helpful staff.

Reviewed on 5 Mar 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 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

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$214 per night from 13 Apr to 14 Apr
AU$214
13 Apr - 14 Apr
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Great service, clean room and close to Elizabeth Quay

Reviewed on 13 Mar 2026

Duxton Hotel Perth
Swan River Hotel

Swan River Hotel

4 out of 5
1 Epsom Avenue Ascot WA
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 20 Mar to 21 Mar
AU$200
20 Mar - 21 Mar
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Great location, property is tired, wallpaper peeling off the walls, stained carpet. The bed is great though.

Reviewed on 10 Mar 2026

Swan River Hotel
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 AU$250 per night from 13 Apr to 14 Apr
AU$250
13 Apr - 14 Apr
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Lovely room, our TV wasn’t working but the staff came up very quickly to repair it while we went out to a concert.

Reviewed on 13 Mar 2026

Pan Pacific Perth
See all 1,863 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 AU$954. 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 which includes a sandy beach and general coastal views

Scarborough Beach

4.5/5(450 reviews)

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 which includes a sunset, outdoor art and general coastal views

Elizabeth Quay

4.5/5(946 reviews)

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
Optus Stadium showing a city, a sunset and a river or creek

Optus Stadium

4.5/5(432 reviews)

Catch an event at Optus Stadium during your trip to Perth. Visit the shops and top-notch restaurants in this walkable area.

Optus Stadium

Activities

Margaret River and Busselton Jetty: Day Trip from Perth

Margaret River and Busselton Jetty: Day Trip from Perth

AU$269
per adult
Margaret River and Busselton Jetty: Day Trip from Perth
SeaLink Rottnest Island - Same Day Return Ferry from Perth

Rottnest Island Same Day Return Ferry from Perth

AU$127
per adult
96% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope

AU$185
per adult
88% of travellers recommend
Pinnacles Sunset Stargazing Day Tour with picnic dinner and telescope
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.