Find a cheap Hotel in Downtown Historic District
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Downtown Historic District

Tru by Hilton Fayetteville I-95, NC
"Perfect"
Reviewed on Jun 25, 2026

Baymont by Wyndham Fayetteville NC
"Clean, comfortable, and affordable. I really enjoyed my stay!"
Reviewed on Jun 26, 2026

Deluxe Inn Fayetteville - I-95 Exit 49
"It is a low-budget hotel and it shows. Desk person very nice upon check in. I ran out and bought a can of Lysol to spray bedding, bathroom and have the AC suck some of it up as the room was stale."
Reviewed on Jun 25, 2026

Country Inn & Suites by Radisson, Fayetteville I-95, NC
"It’s not a 9.0 more like a 7 something. Not well maintained, lobby was an oven but room was ok thank god. Been to a lot of these over the years, this was the first I didn’t like. Good staff though just a cheap management issue I suspect."
Reviewed on Jun 25, 2026

Doubletree by Hilton Hotel Fayetteville
"Staff very pleasant at front desk, room was neat and clean, overall good condition and pleasant people."
Reviewed on Jun 21, 2026

Days Inn by Wyndham Fayetteville-South/I-95 Exit 49
"very dirty over all. the sink faucet is leaking, the ventilation is rusted the carpet has bad smell. table and desk are so cheap the shampoo is very poor quality. we will ne ver ever go back any of these kind of place again."
Reviewed on Jun 24, 2026

La Quinta Inn & Suites by Wyndham Fayetteville I-95
"Not clean at all, a lot of hair everywhere. Do not recommend for stay ."
Reviewed on Jun 25, 2026

Days Inn & Suites by Wyndham Fort Bragg/Cross Creek Mall
"Clean room, staff was great, breakfast was ok"
Reviewed on Jun 23, 2026

Extended Stay America Select Suites Fayetteville Owen Dr
"Everyone that works here are very helpful with everything"
Reviewed on Jun 11, 2026
Downtown Historic District Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Downtown Historic District area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Downtown Historic District to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Downtown Historic District are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Downtown Historic District hotel reviews by fellow wanderers

Baymont by Wyndham Fayetteville NC
"Clean, comfortable, and affordable. I really enjoyed my stay!"





