Find Hostels in Fremantle, WA. Listings include Pirates Backpackers Fremantle, YHA Fremantle Prison, Fremantle Hostel, Old Fire Station Backpackers, Penny's Place and Sundancer Backpackers. Click on each in the list below the map for more information.