Experience a historical and unique stay at the Fremantle Prison YHA. Built in the 1850s its the only accommodation in Western Australia with UNESCO World Heritage Status. If youre feeling brave, sleep in the actual prison cells! The hostel has an additional purpose-built building with ensuited private rooms for luxurious travellers.