If this is the place Rick was talking about, sounds like fun :D
EDIT: The hotel Rick was talking about was Hotel y de Montreal at like $80 a night.
When looking at the rates for the hostel, they seem about the same: http://www.hihostels.ca/Quebec/177/HI-Montreal/Rates_and_Packages/index.hostel?page=rates