Наилучшее впечатление на меня произвел клуб Рио, на ул. Б. Хмельницкого.
Вход - 100 грн. При первом посещении администратор проводит мини экскурсию по залам, объясняет правила и т.д. Девочки только танцуют, к клиентам сами не подходят, т.е. никакого развода нет. Типажи разные, но много достойных. Можно любую уволить на несколько часов - 500-700 USD.
Цены на бар (алкоголь и японская кухня - суши, роллы) процентов на 10-20 ниже московских.

Вообще, почти в каждом отеле в центре Киева есть свои ночные клубы/варьете и т.д. Есть более или менее достойные варианты, например в отелях "Украина", "Русь".

Не советую посещать стрип-клуб "Миллениум", который находится в отеле "Днипро". Вход такой же, 100 грн, но почти весь алкоголь - жутко бодяжат, симпотичных девок мало, из десяти, работавших во время моего приезда туда, была только одна симпотичная. Зато консумация процветает - только в путь: каждые 10 минут к тебе обязательно кто-то из них подойдёт и попросит какой-нибудь коктейль за 600 грн! Увольнение на час - 500 USD.