canadianjade

I too stayed at the Holiday Inn Select Montréal Centre-Ville. It was great. They gave me an extended check out time (2pm!) just in case my interview was finished early (it was - 9:30am) I was able to go back to the hotel and shower, have a quick nap and put on comfy clothes for my train ride home that night. They checked my bags for no charge. This included my laptop. Luggage is kept in a locked room behind the reservations desk. The concierge was very sweet - extremely helpful with directions etc... Also, there's a business centre on the 9th floor with a desktop computer, printer etc.. There's complimentary coffee and fruit in there. Typically it's only for guests staying on the 9th floor but if you ask front desk for a key they'll give you one.
It's a five minute walk to Old Montreal if you wanted to do any site seeing the night before. Notre Dame Church is well worth it. And, there's a Tim Hortons across the street in the convention centre. I stopped by there on my way to the consulate in the morning so I'd have some caffeine and a quick bite to eat while waiting in line.
I booked my room online using Expedia but, I've been told that the hotel will also give you a matched, if not lower rate if you book through them directly. I paid $117.00 which included taxes.
Good luck!