На счет жилья могу предположить 2 варианта: Гестхаусы и комнаты в частных домах у самих болгар.
Гестхаусы стоят примерно 10 евро в сутки за человека (не взирая на сезонность), про частников - ничего сказать не могу.
Визу можно сделать в таком случае через турагенство (там брони и т.п. документов не требуется - они сами всё сделают). Либо если есть у Вас кто-то знакомый в Болгарии, то может Вам выслать приглашение..Если заранее бронировать номер в Гестхаусе, то могут тоже помочь с документом для визы..но не всегда.

__________________
Болгария-жизнь и отдых!