Police said on Wednesday, a man entered the Value Place hotel on West Rowan Street near Bragg Boulevard around 8:15 a.m. and demanded money before fleeing the scene.
On Thursday, authorities released surveillance video of one of the suspects during the crime in an effort to identify him.
Officials in Moore County were able to identify the suspect in the video as 24-year-old Jordan D. Kirk of Jackson Springs N.C. and arrested him.
Detectives also identified 23-year-old Darrell Jeffries II of Southern Pines as another suspect involved in the robbery and issued warrants for his arrest.
Both Kirk and Jeffries have been charged with robbery with a dangerous weapon and conspiracy.
Kirk is being held in the Moore County Detention Center on a $75,000 secured bond.
Meanwhile, authorities are still searching for Jeffries.
Anyone with information about his whereabouts is asked to call Det. Hertrich with the Fayetteville Police Department at (910) 433-1856 or CrimeStoppers at (910) 483-TIPS (8477).