The Melbourne Police department arrested four individuals in relation to prostitution near the South US 1 corridor Thursday.
The department said in a release that they have an ongoing effort to target prostitution within the city.
The arrests occurred in the early morning hours in the south end of the city.
Three white women and one black male were arrested.
Police said Melanie Spanioli, 44, had two prior prostitution convictions.
Rebecca Varrato, 31, and Amerina Stone, 41, were also arrested on charges of solicitation of prostitution.
Stone was also arrested for sale of cocaine and possession of cocaine.
Prince Richardson, 56, was also arrested as part of the detail on charges of possession of cocaine, possession of cocaine with intent to sell and sale of cocaine.
No other details of the arrests were provided by Melbourne police.