We are staying at Auberge de la Place Royale in Old Town near the port. Looks to be closer and (prettier) than the Holiday Inn. We stayed at that Holiday Inn near China Town about 10 years ago and it was nice. Only been to Montreal once before and remember all the food being great.
