YHA ligger i kvindedivisionen i Fremantle Prison, der er på UNESCOs verdensarvsliste. Der tilbydes en blanding af private og fælles værelser med gratis wi-fi. Gæsterne kan også vælge at sove i fængselscellerne. YHA Fremantle Prison blev bygget i 1850'erne, og de første fanger boede der i 1855, helt frem til 1991. Der tilbydes værelser med eget badeværelse eller adgang til fælles badeværelse. De fleste af værelserne har aircondition. Der er sengelinned. Ejendommen har et spillelokale med bordtennis. Der er fælles opholdsstue med tv og bibliotek. YHA Fremantle Prison ligger 400 m fra Fremantle Markets og i gåafstand fra Fremantle Station. Den nærmeste lufthavn er Perth Lufthavn, 24 km fra YHA Fremantle Prison.