There are some pretty reasonably-priced hotels at and around YYZ. If you book far enough in advance you can get something for around 70 US dollars (at somewhere like the Travelodge or Quality Suites), and even the Sheraton, right next to the termiinal building, can be had for around 120 US dollars.