Finns både tåg och buss till Poltava. Ta nattåget, det är billigast och tar 12-13 timmar. Under högsäsong kan det just i Odessa vara svårt att få tag på tågbiljetter samma dag, men annars är det aldrig några problem.