Officers found 30-year-old Donnie Bethea and the victim at the Ramada Limited hotel Wednesday night.
They determined he was holding the woman against her will and he was arrested.
Bethea faces several criminal charges including promoting prostitution and aggravated assault.