A city skyline with modern skyscrapers, a large body of water, and surrounding greenery.

Cheap Hotels & Resorts in Palmyra 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 Palmyra Cheap Hotels

Our top choices for Palmyra 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
14 Oct - 15 Oct
Nautica Residences Fremantle
A building with a covered entrance, a coffee shop sign, and a parking area.

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

3. 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 string lights, umbrellas, and seating.

4. 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.

5. 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

6. 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 hallway with a brick wall, a wooden column, and a glass door leading to a room with a desk and chairs.

7. Hougoumont Hotel

Hougoumont Hotel
4.0 star property
Fremantle
9.2 out of 10, Wonderful, (1,001 reviews)
"Good location, staff are excellent and friendly, comfy bed."
Australia
Jolie
The price is AU$269
includes taxes & fees
11 Oct - 12 Oct
Hougoumont 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.

8. 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
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 dining table set for a meal with a view of the ocean.

10. 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 AU$148
includes taxes & fees
15 Oct - 16 Oct
Ocean Beach Hotel
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 Palmyra 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 23 hours ago
Great Southern Hotel Perth

Frequently asked questions

What is Palmyra like for travellers on a budget?
Discover low-cost places to stay in Palmyra on Expedia.com and plan a trip that sticks within your budget. You can browse a wide offering of hotels and other types of accommodation with Member Prices to score great deals and earn rewards. Guided by our site's convenient page filters, you can limit results by price per night, or by top amenities like free breakfast and free WiFi. If you're hoping for reasonable options around local sights, such as Fremantle Cemetery or Gage Roads Brew Co, try out the location filters to narrow down your search. While you browse, click the heart button to keep track of your favourites so that it's easy to find them when you're ready to book. Interested in a car or a flight too? Take your pick of the Bundle and Save travel packages and discover huge discounts by reserving transport at the same time.
What is there to see and do in Palmyra?
You don't have to spend a lot to find things to see and do in Palmyra. 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. Head to Fremantle Markets and St George's Terrace for some bargain shopping, or hunt for deals at Hay Street Mall.
How can I get to Palmyra and get around on a budget?
Looking at these ways to get around Palmyra is a smart way to keep your trip affordable. The most convenient airport is Perth Airport (PER), 13.1 mi (21 km) away. Palmyra might not have very many public transport options so a car rental could be a reasonable alternative to see the area.

Explore a world of travel with Expedia