Если Минск - там все есть, девочек завались.
Снимать лучше и дешевле квартиру - обьявления есть в газетах типа "из рук в руки"(можно предварительно посм в интернете).
В небольших городках Белоруссии девочек можно не найти, но там возможен пикап.