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

Find Cheap Hotels in Melville

  • 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 stone building with a large overhang and a chimney, surrounded by trees and a street.

1. Norfolk Hotel

Norfolk Hotel
3.0 star property
Fremantle
8.8 out of 10, Excellent, (1,004 reviews)
"Comfortable safe accommodation. Awesome staff and food!!"
Australia
Kelly
The price is ￥14,522
￥16,060 total
includes taxes & fees
Oct 18 - Oct 19
Norfolk Hotel
A dining table set for a meal with a view of the ocean.

2. Ocean Beach Hotel

Ocean Beach Hotel
3.5 star property
Cottesloe
8.4 out of 10, Very good, (1,001 reviews)
"Nice hotel, great location and really lovely staff. "
United Kingdom
Leanne
The price is ￥14,678
￥16,286 total
includes taxes & fees
Oct 25 - Oct 26
Ocean Beach Hotel
A modern kitchen with stainless steel appliances, a long counter, and ample storage space.

3. YHA Fremantle Prison

YHA Fremantle Prison
1.0 star property
Fremantle
9.0 out of 10, Wonderful, (221 reviews)
"Super cool little spot, definitely would stay there again. The staff were friendly and it's super close to everything"
United States
Devyn
The price is ￥9,950
￥10,945 total
includes taxes & fees
Oct 14 - Oct 15
YHA Fremantle Prison
A swimming pool surrounded by palm trees and a brick patio with lounge chairs.

4. Great Eastern Motor Lodge

Great Eastern Motor Lodge
3.5 star property
Rivervale
8.6 out of 10, Excellent, (1,000 reviews)
"Great place"
Australia
Cedric
The price is ￥20,000
￥22,000 total
includes taxes & fees
Oct 30 - Oct 31
Great Eastern Motor Lodge
A pool area with lounge chairs, a hot tub, and a covered seating area.

5. Country Comfort Perth

Country Comfort Perth
3.5 star property
Belmont
9.0 out of 10, Wonderful, (1,002 reviews)
"Good choice for an overnight after a long flight. Staff were friendly"
Australia
Laura
The price is ￥22,010
￥24,211 total
includes taxes & fees
Oct 16 - Oct 17
Country Comfort Perth
A swimming pool surrounded by palm trees and a covered patio area.

6. Flag Motor Lodge

Flag Motor Lodge
3.5 star property
Rivervale
8.2 out of 10, Very good, (1,002 reviews)
"Clean room,fast service at restaurant"
Australia
Sonia
The price is ￥16,181
￥17,940 total
includes taxes & fees
Oct 16 - Oct 17
Flag Motor Lodge
A swimming pool with lounge chairs and a mural on the right.

7. Pan Pacific Perth

Pan Pacific Perth
5.0 star property
East Perth
8.8 out of 10, Excellent, (1,001 reviews)
"Fantastic in room dining menu , super comfortable beds and good location"
Australia
Mark
The price is ￥31,055
￥34,160 total
includes taxes & fees
Oct 25 - Oct 26
Pan Pacific Perth
A modern bedroom with a bunk bed, a wooden headboard, a bedside table with a lamp, and a wall-mounted shelf with decorative items.

8. Hostel G

Hostel G
2.5 star property
Perth City Centre
8.6 out of 10, Excellent, (294 reviews)
"Only stay if with a group of mates"
Australia
Steven
The price is ￥14,975
￥16,472 total
includes taxes & fees
Oct 26 - Oct 27
Hostel G
A spacious lobby with a patterned carpet, red leather sofas, a reception desk, and a bookshelf.

9. Starwest Apartments Alderney on Hay

Starwest Apartments Alderney on Hay
4.0 star property
East Perth
7.6 out of 10, Good, (1,010 reviews)
"Great little place to stay"
Australia
Patricia
The price is ￥14,607
￥16,305 total
includes taxes & fees
Oct 25 - Oct 26
Starwest Apartments Alderney on Hay
A modern bathroom with a glass enclosure, a bathtub, and a wooden vanity.

10. Riverview On Mount Street

Riverview On Mount Street
3.5 star property
West Perth
8.8 out of 10, Excellent, (1,000 reviews)
"Great property to stay out, good sized rooms, best cafe down stairs."
Australia
Mark
The price is ￥17,475
￥19,374 total
includes taxes & fees
Nov 8 - Nov 9
Riverview On Mount Street
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
"Clean rooms Good cooked breakfast Close to good restaurants"
Brian 5-night trip
Posted 2 days ago
Great Southern Hotel Perth
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

10/10 Excellent
"The hotel is really well located in Fremantle and meant that everything was in walking ndistance for us. It was also handy being able to pay for parking with our hotel charge. The breakfast menu was good and the bar service also good. We'd come back!"
Luke 2-night trip
Posted 8 days ago
Esplanade Hotel Fremantle by Rydges

Frequently asked questions

What is Melville like for travelers on a budget?
Check out discount places to stay in Melville on Expedia.com and plan a getaway that stays within your budget. You can scroll through a wide range of hotels and other accommodations with Member Prices to find the best deal for you. With our site's helpful page filters, you can search by your price range, or by favorite amenities like free parking and a swimming pool. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favorites so that you can come back to them and make your final decision. Need a car or a flight too? Choose from the vacation packages available under Bundle and Save and discover more amazing deals when you reserve your transportation at the same time.
What is there to see and do in Melville?
You won't need to spend a fortune to find things to see and do 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 closest airport is Perth Airport (PER), situated 12 mi (19.3 km) away. Melville might not have many public transit options to choose from so renting a car could be an economical alternative to see more of the area.

Explore a world of travel with Expedia