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.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.