Line ups av gateprostituerte kan ofte sees på Key Dimitar Vlahov street, nær den nasjonale TV-stasjonsbygningen. Budsjetthotellet Laki på Leninova Street 79 i Skopje sentrum, ved siden av ambassaden i Nederland og 1 km fra torget Makedonia, blir ofte beskrevet som jentevennlig.