According to police, the arrests were made by a team led by Circle Officer Aley Hassan following a raid at a hotel in the Civil Lines area.
Police said that a flesh trade racket was being run at the hotel and added that the manager of the establishment, too, has been arrested.
All 13 accused have been booked under the Immoral Trafficking Act.