Le plus simple est le parking de supermarché.
La pluspart sont interdits aux overnight mais je me souviens l'avoir fait au Yorkdale Shopping Centre: un des plus gros malls de Toronto. J'avais demandé à la sécurité à l'intérieur si je pouvais laisser ma caisse sur leur parking pour la nuit et la reprendre le lendemain et ça ne leur a pas posé de problème.
Le Yorkdale Shopping Centre est justement sur la HW401 que tu prends de Montréal: easy! Et du mall, il y a la station de métro "Yorkdale" qui t'emmène en 20mn dowtown. Checke là:
Toronto Transit Map
Sinon, en sortant un peu du carré du centre-ville, il y a pas mal de rue qui sont gratuites. Le problème c'est que ce n'est jamais H24: soit de 21h à 6h, soit de minuit à 7h, soit de 18h à minuit (en gros)... Bref, pas pratique...