the last time i went to montreal i stayed in a days inn. it was the cheapest place i could find. it was nearby to the city and public transit.
i was quite poor, and pleasantly surprised when my credit card bill came.
( this was 8 or 9 years ago. )