Situata nella sezione femminile della prigione di Fremantle, dichiarata Patrimonio dell'Umanità, la YHA Fremantle Prison offre camere private e in comune, il WiFi gratuito e la possibilità di dormire in una vera cella. Costruita nel 1850, anno in cui arrivarono i primi detenuti, e attiva fino al 1991, la YHA Fremantle Prison propone camere con bagno privato o in comune, biancheria da letto e, nella maggior parte dei casi, aria condizionata. L'ostello mette a vostra disposizione anche una sala per i giochi con il ping pong, una biblioteca e un'area salotto comune con TV. La YHA Fremantle Prison si trova a pochi passi dalla stazione ferroviaria di Fremantle, a 400 metri dai Fremantle Markets e a 24 km dall'Aeroporto di Perth, lo scalo più vicino.