6A The Terrace, 6160 Fremantle, Australia
Located in the women's division of the World Heritage-listed Fremantle Prison, this YHA provides a mix of private and shared rooms with free WiFi. Guests can also choose to sleep in the original prison cells. Constructed in the 1850s and first occupied by convicts in 1855, the prison remained in use until 1991. Rooms offer private bathrooms or shared bathroom facilities, with most rooms featuring air-conditioning. Linen is provided. The property includes a games room with table tennis, a shared lounge with a TV, and a library. YHA Fremantle Prison is 1312 feet from Fremantle Markets and within walking distance of Fremantle Train Station. Perth Airport is 15 miles away.