AdCompare Hotel Rooms in Fayetteville, Tennessee. View Deals and Reserve Now on Expedia. Intuitive Trip Planning Allows You to Get More Travel with Less Stress.