Situado na divisão das mulheres da Prisão de Fremantle, classificada como Património Mundial, este YHA apresenta uma mistura de quartos privados e partilhados com acesso Wi-Fi gratuito. Os hóspedes também podem optar por dormir nas células reais. O Fremantle Prison YHA foi construído em 1850, com as primeiras convíbras que ocupam 1855, até 1991, e tem quartos com casa de banho privativa ou acesso a casas de banho partilhadas. A maioria dos quartos tem ar condicionado. É fornecida roupa de cama. A propriedade dispõe de uma sala de jogos com ténis de mesa. Há uma área de estar partilhada com uma televisão e uma biblioteca. O Fremantle Prison YHA fica a 400 metros dos Mercados Fremantle e a uma curta distância a pé da Estação Ferroviária de Fremantle. O aeroporto mais próximo é o Aeroporto de Perth, a 24 km do Fremantle Prison YHA.