I loved Hotel Gault. Everything about it makes you feel like a celebrity taking a quiet weekend away. The staff is extremely accommodating and warm and the building is beautiful. We opted for a "corner loft" room and it was stunning; it was like staying in an apartment that you'd see in an interior design magazine. There were lots of special touches, too: classical music was playing when we entered the room; there were bathrobes and slippers; the shower products were lovely; and the bed (memory foam?) was so comfortable.
Coffee in the lobby in the morning is convenient, inexpensive, and damn good. I would definitely stay here the next time I'm in Montreal.