An employee working at the guest house told detectives that the deceased had booked into the room Tuesday night accompanied by a yet to be identified woman.
Two used condoms were recovered as detectives combed through the room, for clues that would help in identifying the suspect behind the murder.
The body was moved to the mortuary.
8 Gruesome murders that shook Kenya