Ca. 5 Gehminuten vom Fluss Elk River entfernt, bietet das Regency Inn Fayetteville 45 Zimmer. Das Hotel verfügt über einen Swimmingpool sowie einen Lobbybereich.
Church of Christ ist ungefähr 3 Kilometer entfernt. Das Motel ist außerdem in einer Entfernung von 25 Minuten zu Fuß von Sehenswürdigkeiten, vor allem dem Stone Bridge Memorial Park. Zu den Unterhaltungsmöglichkeiten in der Umgebung gehört Lincoln Theatre (ist in 3,1 km Entfernung vom Regency Inn Fayetteville).
In der Unterkunft können die Gäste ein kontinentales Frühstück genießen. Arby's serviert amerikanische Gerichte und liegt ungefähr 5 Fußminuten vom Hotel entfernt.