Можете написать Панайоту Павлову - pancho_net@mail.ru . Болгарин, говорит по русски, занимается организацией отдыха на Черноморском побережье Болгарии.
Он предлагает номера в гостиницах в г.Приморско. Приморско - очень приятный городок, на берегу моря, от Бургаса (аэропорт есть именно в Бургасе) до Примрско можно легко доехать рейсовым автобусом. Можно попробовать договориться с самим Панчо, он встретит и довезет за определенную плату.
Мы жили в мае в студии на двоих, где был кухонный бокс, балкон, до моря 5 мин за 25 евро в день. Но это был не хостел, а большой гостиничный комплекс с бассейнами, рестораном, спа-центром и т.п.
Хостелов на побережье я не знаю. Возможно Панчо что-то посоветует.
Еще вариант, посмотрите предложения по Созополю на сайте
http://greenliferesort-sozopol.bg/. Это мой любимый городок на побережье Черного моря в Болгарии.