I can only speak for Toronto:
Go to Priceline.com and bid a hotel for downtown. You can get a 4-star hotel for about $80 a night not including taxes. Most downtown hotels are pretty close to action especially the 4-star ones.
Consider taking a bus to the train station. #95 takes you there and back. Probably cost less than the parking charges.