When we went to Montreal last spring we stayed at the Hotel Casa Bella. Here is a link.

http://english.montrealplus.ca/porta...ofileID=482858

It is located on the main street. An easy walk to the old city, chinatown, and the art museums. They have parking behind the hotel. I don't remember what it cost, but it was reasonable.

Hope this helps.