В прошлом году в сентябре без проблем можно было поселиться в одиночку в Псырцхе (сразу за Н.Афоном). Сразу на въезде слева приятная гостиничка, все удобства в номере, цена для одиночки была 400р, но, увы!, расположена рядом с трассой. В домах слева и справа от трассы одиночкам тоже сдавались места, цен не помню, но дешевле.
Я три года подряд езжу одна и нахожу жилье.
Как вариант - снять 2-хместную комнату и сразу оговорить с хозяевами возможность подселения.