Donald Payne Jr. is charged with first-degree murder in the death of 43-year-old Erik Darnell Anderson of Spring Lake.
Police said Anderson was shot and killed Aug. 11 at the Motel 6 at 3719 Bragg Blvd.
Payne, 38, was arrested at an apartment on Tiffany Court in Fayetteville, police said.
He is being held without bond in the Cumberland County Detention Center.
See breaking news? Tell us about it here.