В харьков вообще нет прямых пол╦тов с германии.:( Из штуттгарта есть прямой автобус до полтавы,но это означает почти 2 суток в автобусе,очень тяжело переноситься.Есть много рейсов на киев из штуттгарта с пересадкой например в амстердаме,париже,будапеште.
Вообщем такие варианты : 1.Штуттгарт-Амстердам-Киев от 234 евро с KLM 2.Мюнхен-Киев 280 с люфтганза. 3.Франкфурт-Киев от 240 украинские авиалинии.
На харьков вам не обязательно,он тоже не совсем близко до полтавы и с киева проще добраться до полтавы,много поездов,а также ид╦т автобус прямо с аэропорта.
Автобус вообще не советую рассматривать,сьэкономить 80 евро не стоит тех мучений поездки в н╦м.Ну и билеты заказывайте уже сейчас если определитесь с датами,позже тоже будут места,но уже по другой цене.Вариант с пересадкой в амстердаме можно заказать на www.klm.com или в любой немецком райзебюро скажите в киев с KLM .Ну и советую избегать русские непроверенные турбюро,можно нарваться на лохотрон.Удачи!