Deze jeugdherberg is gevestigd in de vrouwenafdeling van de Fremantle-gevangenis, die op de Werelderfgoedlijst van de UNESCO staat. De accommodatie biedt een mix van privé- en gedeelde kamers met gratis WiFi. Gasten kunnen ook slapen in de voormalige gevangeniscellen. YHA Fremantle Prison werd gebouwd in de jaren 50 van de 19e eeuw en er werden van 1855 tot 1991 gevangenen gehuisvest. De kamers hebben een eigen badkamer of bieden toegang tot een gedeelde badkamer. De meeste kamers zijn voorzien van airconditioning en het beddengoed is inbegrepen. De accommodatie heeft een recreatieruimte met tafeltennisfaciliteiten. Er is ook een bibliotheek en een gemeenschappelijke lounge met een tv. YHA Fremantle Prison ligt op 400 meter van de markten van Fremantle en op loopafstand van het treinstation van Fremantle. De dichtstbijzijnde luchthaven is die van Perth, 24 km verderop.