During my time in Toronto, I stayed at the Global Village Backpackers (GVB). I don't regret my choice, as it is the best hostel I have been so far. Well, others are cleaner - but the GVB is original! It's a great place for everyone who enjoys party and loud music. They even have their own bar with a good selection of drinks. Not only backpackers, but also neat people from Toronto come here for the party nights. And every night, is a party night!
This hostel is way more clean, very canadian. If you are visiting Canada you should try to experience things which are very Canadian