Search Perth Beaches Hostels from AU$135

Featured Hostels in Perth Beaches

YHA Fremantle Prison

YHA Fremantle Prison

1 out of 5
6A The Terrace, Fremantle, WA
The price is AU$135 per night
AU$135
includes taxes & fees
2 Mar - 3 Mar
YHA Fremantle Prison: Hostel with free WiFi and a meeting room. Located in the historical district.
Free WiFi
Business services
Free cancellation
Reserve now, pay when you stay
Fremantle Hostel

Fremantle Hostel

2 out of 5
15 Pakenham Street, Fremantle, WA
Fremantle Hostel: Hostel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Air conditioning
Pirates Backpackers - Hostel

Pirates Backpackers - Hostel

2 out of 5
11 Essex Street, Fremantle, WA
Pirates Backpackers - Hostel: Hostel with free WiFi and parking.
Free WiFi
Parking available
Hostel Orient

Hostel Orient

2 out of 5
39 High St, Fremantle, WA
Hostel Orient: Hostel with free WiFi and a terrace. Located in the city centre.
Free WiFi
Laundry
Don't see what you're looking for?
See all available properties in Perth Beaches
View all properties
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.

More Hostels

Top cities with Hostels

Best Hostels in 2025

Popular Destinations by Theme

More accommodations in Perth Beaches

Top Trending Hotels in Perth Beaches

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

Cnr Marine Terrace and Essex St, Fremantle, WA
The price is AU$257 per night from 17 Mar to 18 Mar
AU$257
includes taxes & fees
17 Mar - 18 Mar
8.2/10 Very Good! (1,000 reviews)