Prostitutes say private apartments are cheaper than rooms in legal brothels, according to a new report.