YHA Fremantle Prison has all the added comfort of a modern backpackerโs hostel โ a mix of private and shared rooms, WiFi, new facilities โ all within a charming historic building. If youโre brave, sleep in the actual prison cells! This Fremantle Prison hostel has an additional purpose-built building with en-suited private rooms for the luxurious traveller. Perfectly-preserved Victorian-style guardsโ cottages are also available. Learn about the rich history displayed throughout the hostel during your stay! World Heritage-listed Fremantle Prison was built in the 1850s with the first convicts occupying it in 1855, all the way up until 1991. The womenโs division of the prison is now the YHA Fremantle Prison.