This hostel is inside a 150-year-old former jail, and some say it’s haunted. Hunker down among stone walls and iron doors, or even sleep in your own solitary confinement cell. You’re free to leave when you want, and the Parliament Buildings, Byward Market and National Gallery of Canada are all within walking distance.