It sucks to stay in a hotel and they charge you 32$ for parking. I would stay elsewhere that give 1 free parking at least even tho it's downtown.
like thunder said, most places in Place des Armes (Palais des Congres) or Chinatown which is just 10 min walk from Old Montreal is about 15$ parking for the full day.