According to the police media unit, the brothel was operating inside a mini hotel along Belanthara Road in Dehiwala.
The police raided the premises yesterday and made the arrest. The police media unit also said that among those arrested was a woman.
The police also seized a car used to transport the prostitutes to the hotel.
The suspects are to be produced in court today. The Dehiwala police are conducting further investigations.