At many properties, Best Western will allow dogs. Some even accept cats, birds, and other small animals. Extra surcharges and deposits may apply, but you’ll want to reference the individual hotel’s pet policies before booking any stays.