A manager at the Days Inn in Batesville told ABC11 Stalf pulled into the entrance of the hotel and never got out of the car. Police were right there to arrest him.
Stalf's capture came after he reportedly robbed a bank earlier Friday in Hernando, Mississippi.
Stalf allegedly robbed the Community Bank of Hernando around 11 a.m. by handing a bank teller a note claiming he had a weapon. Hernando is just south of Memphis, Tennessee. Bateville is south of Hernando.
The Wake Forest Police Department has been looking for Stalf since his 34-year-old wife was found slain in her home in the 4400 block of Iyar Way late Tuesday night when officers went there to conduct a welfare check.
Stalf had just been released from prison Oct. 15 for robbing the PNC bank in Wake Forest in 2013.
Autry leaves behind a 3-year-old son who is being cared for by family members.