Dogs, cats, and most pets can enter Canada with their owners, though you must have proof of rabies vaccinations within the last 36 months for pets over 3 months old.
Finding hotels that allow pets is easy with www.petswelcome.com, www.pettravel.com, and www.travelpets.com. Several hotel chains make a point of welcoming pets, including Motel 6, Fairmont, and Westin.
