При поиске билетов были найдены и тур-операторы, специализирующиеся на Болгарии.
Там можно найти как туры целиком, так и присмотреть чисто одни билеты.
Цены вполне приемлемые:

http://www.astera-tour.ru/

http://www.balkan.ru/

http://www.brave.ru/

http://www.mztour.ru/

Но ничего сложного в организации самостоятельной поездки нет вообще. Да и на месте можно обойтись знанием только русского языка, так как русский и болгарский похожи. Уж нас они понимают вполне нормально, вот в обратную сторону немного сложнее. Но очень многие сносно говорят и по-русски. Хотя знание английского языка, конечно, желательно.

Да, еще билеты можно посмотреть на болгарском сайте: http://www.bileti-bg.com/