A pet-friendly Billings hotel with fitness center, free breakfast, and easy access to nearby restaurants.