A coastal landscape with clear turquoise waters, sandy beaches, and dense greenery.

Cheap Hotels & Resorts in Parmelia from AU$112

  • 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 Parmelia Cheap Hotels

Our top choices for Parmelia 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,000 reviews)
"Great little getaway hotel in the heart of Fremantle. Small room but perfect for the one night we were there. Bonus is having the free parking, and the drink vouchers to use in the fab Norfolk bar. Staff were all very helpful."
Australia
Brent
The price is AU$139
includes taxes & fees
10 Nov - 11 Nov
Norfolk Hotel
A hotel room with a single bed, a bunk bed, a TV, an air conditioner, and a window with a view.

2. 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 AU$130
includes taxes & fees
25 Oct - 26 Oct
YHA Fremantle Prison
A room with a large sliding glass door leading to a balcony with a view of the ocean and a grassy area.

3. Ocean Beach Hotel

Ocean Beach Hotel
3.5 star property
Cottesloe
8.4 out of 10, Very good, (1,003 reviews)
"Nice hotel, great location and really lovely staff. "
United Kingdom
Leanne
The price is AU$148
includes taxes & fees
17 Nov - 18 Nov
Ocean Beach Hotel
Living area

4. Premium Modern Homestay-Walk to Curtin University

Premium Modern Homestay-Walk to Curtin University
3.0 star property
St James
8.6 out of 10, Excellent, (4 reviews)
"The customer service is excellent! When we requested for earlier check in, they tried their best endeavour to get us in as early as possible! Always there to help when we have queries. Can't complaint too much at this price. Had a great stay."
Hong Kong SAR China
Mark
The price is AU$229
includes taxes & fees
2 Nov - 3 Nov
Premium Modern Homestay-Walk to Curtin University
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 Parmelia Hotel Reviews

Ocean Beach Hotel

Ocean Beach Hotel

10/10 Excellent
"big rooms tidy big old hotel on the beach at cottesloe cant ask for more"
scott 1-night trip
Posted 1 day ago
Ocean Beach Hotel

Frequently asked questions

What is Parmelia like for travellers on a budget?
Check out discount places to stay in Parmelia on Expedia.com and plan a holiday that sticks within your budget. You can scroll through a wide range of hotels and other accommodation options with Member Prices to score great deals and earn rewards. With our site's helpful page filters, you can search by your price range, or by amenities that customers often look for like free breakfast and free WiFi. 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 favourites so that you can come back to them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the holiday packages available under Bundle and Save and discover huge discounts by reserving transport at the same time.
What is there to see and do in Parmelia?
You don't need to spend a fortune to find things to see and do in Parmelia. You can budget for the top local attractions on your list, and then make time for activities that are easy on the wallet. Hunt for bargains with some shopping at Armadale Shopping City and Fremantle Markets, or get outdoors at Rockingham Beach.
How can I get to Parmelia and get around on a budget?
Looking at these ways to get around Parmelia is a smart way to keep your trip affordable. The most convenient airport is Perth Airport (PER), situated 23 mi (36.9 km) away. Parmelia might not have many public transport options to choose from so a car rental could be an economical alternative to explore the area.

Explore a world of travel with Expedia