(And while we are at it, Quebec City suggestions also welcome!)[/QUOTE]
While we stayed at a good / well regarded hotel in Montreal , I will stay at another even nicer one on a next visit so will not comment for now.
The last time we were In Quebec City we stayed onboard ship. But have done the touristy bit in the early 90's - really enjoyed our stay at Chateau Frontenac
Not sure what the rooms are like now but ours was very comfortable back then & had a spectacular view of the St Lawrence River and beyond. Bear in mind though , the throngs of visitors in the public areas - seems a lot more when we were returning on the cruise visit .
It was a good base , easy exploring the old town and drive out to the countryside & islands.