Lincoln County, TN Lodging FayettevilleBudget Innp: (931)433-4193 3155 Huntsville HighwayFayetteville, TN 37334Best Western Fayetteville Innp: (913)433-0100 3021 Thornton Taylor ParkwayFayetteville, TN 37334Best Western Fayetteville Innp: (931)433-0100 3021 Thornton Taylor ParkwayFayetteville, TN 37334Best Western Fayetteville Innp: (931)433-0100 3021 Thornton Taylor ParkwayFayetteville, TN 37334Best Western Fayetteville Innp: (913)433-0100 3021 Thornton Taylor ParkwayFayetteville, TN 37334Best Western Fayetteville Innp: (913)433-0100 3021 Thornton Taylor ParkwayFayetteville, TN 37334Days Innp: (931)433-6121 1653 Huntsville HighwayFayetteville, TN 37334 PetersburgHollow Pond Farm B&B-Inactivep: (800)463-0154 800 Tight Bark RdPetersburg, TN 37144