Однозначно невозможно... ни один агент не возьмется и даже пробовать не будет. Т.е. м.б. такие места и существуют, и передаются в аренду, но на обычном рынке недвижимости их не найдешь. А так... Снимается просто квартира и пробивается договоренность с хозяином, при этом хозяину желательно бы иметь связи с местным участковым.
Если всерьез задумали - милости просим - телефон в личке.

В какой-то из гостиниц с почасовой оплатой я такое видел. Причем чуть ли ни в Подушкин.ру.

пробейте форум поиском "гостиница Искушение". Правда, чё-та как-то не очень БДСМ коммерциализируется... то ли стремается народ демонстрировать свои предпочтения, то ли ещё что... Были там нумера Медицинский, а-ля рюс и готический, остался адын готический. Девайсы напрокат дают. Не рыглама.

В принципе, БДСМ-студию под сдачу тоже можно поискать, но это обычно только совсем своим.