Прямой рейс есть -
http://www.aerosvit.ua/rus/actions.htmlТолько это не самый дешевый вариант, буквально неделю назад искала билет на Тель-Авив и периферийным зрением видела где-то акцию на Екатеринбург, вроде тут
http://www.aviago.ru/дешевые-авиабилеты-Екатеринбург–Киев/
Но оплатить у них мне не посчастливилось, нашла в недрах сайта перевозчика ту же акцию и оплатила Эль Алю.
Возможно, есть смысл поиграть с датами у России -
http://www.rossiya-airlines.com/intro/ Наобум на 10 мая те же восемь с половиной тысяч на двоих ток напрямую в Киев без пересадки в Питере.
В Варну надо чартеры ловить, они продаются иногда и без путевок. Например, у Пан Юкрейн -
http://www.panukraine.kiev.ua/ но ща точно еще рано. А на автобусе уж лучше из Одессы, хоть ближе.