Officers responded to the SureStay Plus Hotel in the 1800 block of Concord Pike in Talleyville.
That's where they found the woman's body inside of a room and took a man into custody.
Investigators have not yet said how the woman was murdered.
The names of those involved have not been released.