Montreal has a handful of great hostels. Most are located downtown and they offer backpackers and budget travelers a fun and affordable place to stay in the heart of the city.