I've been on-and-off planning a (reasonably) short bike tour from the Kitchener area (about 100km west of Toronto, in Canada) to Ottawa/Montreal, followed by a train ride home. I know most of what I need, but the one thing I haven't got figured out is where to stay. I don't have a ton of money and am an experienced camper, which means I'll lean very heavily towards a tent over a motel/hotel where possible.
I know, however, that my route of choice (east along Lake Ontario from Toronto to Kingston, then northwards to Ottawa, and paralleling the Ottawa River to Montreal) is heavily developed and urbanized with nothing but farmland between the cities, which makes camping (even stealth camping) problematic at best. Canada, rather unfortunately, don't have anything like the freedom to roam, which means that, unless I secure specific permission from a landowner, I'm trespassing.
I'm planning about 2 weeks end-to-end, with a couple of days' stop in both Ottawa and Montreal for sightseeing. That works out to about 100km/day, which is achievable for me (especially given the prevailing winds). The general plan is to go a little further on the first day, to get me past Toronto, and to find myself in Belleville by day 3. Day 4 would put me in Kingston, day 5 in Smiths Falls, and day 6 in Ottawa itself. Another day's ride would put me halfway to Montreal, hugging the north side of the river, and the final day would leave me at the journey's end. In both Ottawa and Montreal I'd be staying in hotels, because I don't want to have to worry about my gear while I'm out seeing the sights.
Has anyone here been touring in similar circumstances? What are my best options for a (mostly) stress-free night's sleep in areas like this?
As an addendum, what advice is there for staying in decent (i.e. non-fleabag) hotels with a bike? Is it generally permitted in a room, or do I have to to have it valet-parked?