Travelodge
Various Locations see website for details.
“We’re pleased to offer Pet Friendly accommodations at several Travelodge & Thriftlodge locations across Canada. Pet Policies can vary at each hotel – whether there are additional pet-friendly room charges, what types of pets are accepted or if pet-travelling amenities are offered.”
http://www.travelodge.ca/content/about-travelodge/pet-friendly