A coastal landscape with a sandy beach, dense green forest, and a clear blue sea.

Cheap Hotels & Resorts in Melville from AU$145

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melville Cheap Hotels

Our top choices for Melville cheap hotels

A modern outdoor lounge area with a sofa, dining table, and chairs, surrounded by potted plants and offering a view of the city skyline.

1. Nautica Residences Fremantle

Nautica Residences Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (231 reviews)
"Friendly staff, great location awesome room really enjoyed my stay"
Australia
Andrew
The price is AU$215
includes taxes & fees
26 Oct - 27 Oct
Nautica Residences Fremantle
An outdoor patio area with string lights, umbrellas, and seating.

2. Tradewinds Hotel Fremantle

Tradewinds Hotel Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (759 reviews)
"Good clean room, awesome friendly staff, food at the bistro is fantastic."
Australia
Jason
The price is AU$240
includes taxes & fees
11 Oct - 12 Oct
Tradewinds Hotel Fremantle
A calm waterfront with boats, a dock, and trees under a twilight sky.

3. Pier 21 Riverside Apartment Hotel

Pier 21 Riverside Apartment Hotel
4.0 star property
North Fremantle
9.0 out of 10, Wonderful, (1,009 reviews)
"Beautiful apartment. Enjoyed my stay."
Australia
Sarah
The price is AU$338
includes taxes & fees
3 Oct - 4 Oct
Pier 21 Riverside Apartment Hotel
A modern hotel room with a large bed, a TV mounted on the wall, a bathroom with a sink and mirror, and a city view through the window.

4. Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages
4.5 star property
Fremantle
9.6 out of 10, Exceptional, (543 reviews)
"Great location & room. Staff were very helpful and friendly."
Australia
Vito
The price is AU$252
includes taxes & fees
14 Oct - 15 Oct
Garde Hotel and Warders Cottages

5. Gallery Boutique Hotel

Gallery Boutique Hotel
3.0 star property
Bibra Lake
8.8 out of 10, Excellent, (24 reviews)
"Awesome place to stay central to everything 👌 awesome breakfast and great staff!"
Australia
Kyle
The price is AU$160
includes taxes & fees
30 Sept - 1 Oct
Gallery Boutique Hotel
A stone building with a large overhang and a chimney, surrounded by trees and a street.

6. Norfolk Hotel

Norfolk Hotel
3.0 star property
Fremantle
8.8 out of 10, Excellent, (1,000 reviews)
"Comfortable safe accommodation. Awesome staff and food!!"
Australia
Kelly
The price is AU$145
includes taxes & fees
11 Oct - 12 Oct
Norfolk Hotel
An outdoor patio area with multiple tables and chairs, surrounded by modern buildings with large windows and a pergola providing shade.

7. Courtyard By Marriott Perth, Murdoch

Courtyard By Marriott Perth, Murdoch
4.0 star property
Murdoch
9.2 out of 10, Wonderful, (319 reviews)
"Room was spacious, very clean and well appointed. Would definitely stay again."
Australia
Paul
The price is AU$219
includes taxes & fees
11 Oct - 12 Oct
Courtyard By Marriott Perth, Murdoch
A building with a covered entrance, a coffee shop sign, and a parking area.

8. Gallery Hotel

Gallery Hotel
3.0 star property
Bibra Lake
8.4 out of 10, Very good, (745 reviews)
"Clean room, very helpful staff and good continental breakfast, nothing to complain about."
Australia
David
The price is AU$167
includes taxes & fees
23 Oct - 24 Oct
Gallery Hotel
An indoor dining area with tables and chairs, large potted plants, and a high ceiling with exposed beams.

9. The Local Hotel

The Local Hotel
3.0 star property
South Fremantle
9.0 out of 10, Wonderful, (197 reviews)
"Friendly staff, nice old upgraded pub accommodation, cold beer & good meals! "
Australia
Daniel
The price is AU$170
includes taxes & fees
7 Oct - 8 Oct
The Local Hotel
A woman sitting by a pool surrounded by tropical foliage.

10. Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges
4.5 star property
Fremantle
8.4 out of 10, Very good, (1,002 reviews)
"Good location near shopping and food"
Canada
Shawn
The price is AU$208
includes taxes & fees
4 Oct - 5 Oct
Esplanade Hotel Fremantle by Rydges
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.
View all properties

Top Melville Hotel Reviews

Great Southern Hotel Perth

Great Southern Hotel Perth

10/10 Excellent
"The hotel and its rooms are clean and spacious. The reception and breakfast staff are friendly and professional. The neighborhood is full of good restaurants, providing a wealth of culinary options."
Terrence 3-night trip
Posted 18 hours ago
Great Southern Hotel Perth

Frequently asked questions

What is Melville like for travellers on a budget?
Discover low-cost places to stay in Melville on Expedia.com and book a getaway that matches your budget. You can browse a wide selection of hotels and other accommodation options with Member Prices to find great deals and earn rewards. With our site's convenient page filters, you can search by your price range, or by top amenities like free breakfast and free parking. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, click the heart button to save your favourites so that you can come back to them and make your final decision. Need a car or a flight too? Take your pick of the holiday packages available under Bundle and Save and discover more amazing deals by booking transport at the same time.
What is there to see and do in Melville?
You won't have to spend big to find places to visit in Melville. You can budget for the top local attractions that interest you most, such as Scarborough Beach, and then look for sights and activities that cost little or nothing at all. Take in the local culture at Fremantle Prison and Round House, or enjoy the area's natural beauty at Leighton Beach.
How can I get to Melville and get around on a budget?
Scoping out the transportation options in Melville can help keep you on budget. The most convenient airport is 12 mi (19.3 km) from the centre in Perth Airport (PER). Melville might not have many public transport options to choose from so a car rental could be an economical alternative to explore more of the area.

Explore a world of travel with Expedia