Housed in a 182-year-old historical monument, Old Gaol Backpackers offers unique accommodation.