Welcome to Fayetteville, TN Pet Friendly hotels! A free directory of the most accurate, up to date information available for pet friendly hotels and accommodations in Fayetteville, TN. We check our pet policies regularly but recommend you verify with the hotel after booking.