Police arrested a suspect Tuesday evening in the death of a Fort Bragg soldier who was found in a Fayetteville motel room over a month ago.