If you want to stay near the subway (Metro) but not in the city, you could try the Sandman just adjacent to the Longueuil Metro station. Not much near the station but you would be only a few stops from the centre. It used to be a Radisson. Never stayed there myself though. http://www.sandmanhotels.com/hotels/quebec/montreal.asp

Free parking at the hotel. On the other hand, parking is not that expensive in Montreal.

Frances Toronto, Canada