Here’s where I stayed in Montreal: the Sandman Hotel. It was on the south bank of the St. Lawrence, meaning that you had to cross the river to get to the big city, but it was right next to the only Metro stop on that side. Tres convenient!