Best Western, about 1,600. Even Ritz-Carlton, Hyatt, DoubleTree, and other well-heeled chains roll out the welcome mat for Fido and Fifi. But not all hotels within a chain have the same policy.

Veterans, military and government personnel enjoy discounts at or below per diem at Best Western Hotels & Resorts throughout North America. Visit the Best Western website for details.

Inside the hotel, there are murals of Lake Superior on every floor, a 24-hour fitness gym with a Peloton, an indoor pool and a full breakfast for guests.

This small and informal network eventually grew into the modern day Best Western hotel chain founded by M.K. Guertin in 1946.