Un dortoir de six, assez central, cela t'irait?
http://www.travellerspoint.com/accommodation/59158-The-Only-Backpackers-Inn/ tout près du quartier grec, très bons restos.
24$ la nuit, qui dit mieux?
Un peu plus cher - 35$ - il y a celui-ci
http://www.travellerspoint.com/accommodation/56785-Pembroke-House-Toronto/un peu plus central.
Fouine également sur ce lien
http://www.toronto.com/article/617181--a-backpacker-s-guide-to-toronto