When we went to Montreal last spring we stayed at the Hotel Casa Bella. Here is a link.
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.