1. Если не ограничен по времени и средствам - в подмосковном пансионате.
2. Если мало времени - в любом приличном отеле (могут попросить у девушки паспорт, но как правило можно договориться) или сауне.
3. Отдельный вариант - Подушка, которая здесь многократно обсуждалась (см. Поиск)
4. Самый дешевый способ - см. объявы типа "квартира на час".