The cheapest 3-star hotel room in Fayetteville found on KAYAK in the last 2 weeks was $104, while the most expensive was $579.Book at least 90 days before your stay begins to get the best price for your Fayetteville accommodation.The opposite is true for, Friday, which is usually the most expensive day. Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Fayetteville if you stay on a Sunday.You'll find cheaper accommodations in Fayetteville in January and December. If you’re looking for a cheap hotel in Fayetteville, you should consider visiting during the low season.