Holiday Inn Select
This place is more upscale than say, the Delta Mtl. The rooms are very nice and comfortable, quite new, and the lobby looks great. It has an indoor fountain near the bar, and a restaurant located further away in the lobby. It's the most sp-friendly hotel i know, if you want your encounters to be as discreet as possible.
It's also a very nice hotel to stay at during the summer months, since it's a few steps away from Old Mtl and Place Jacques Cartier.
It's located in Chinatown, and i'd recommend it to visitors who are getting tired of the Downtown scene (ex-Crescent & St-Catherine street, etc).
I personally found the chinese restaurant (I believe it's called Lotus Bleu) at this hotel very reasonably priced and the food very good.
JaJ