Just got back from a 2 night stay at the Novotel Centre Montreal.
The hotel is located just south of Rue St. Catherine, which has tons of shops and restaurants. Just a short walk to the subway as well, if you're looking to explore Montreal further.
My room was very spacious, with a king bed and a sofa will a roll-out mattress underneath. It could have easily accommodated 4 people.
The shower temp and water pressure was GREAT!
The internet in the rooms is wired and not free, but they do offer free wifi in the lobby, as well as a mac computer that you can use to print restaurant maps or your boarding pass.
The staff was very courteous and friendly, and even asked me if there was anything I felt they could do better. Now that's dedication to hospitality!