Я помню в начале 200-х был такой поезд Мариуполь-Полтава, даже ездил на нём. А сейчас поезда такого нет, поэтому поездом получается только с пересадками. Вариантов на данный момент 3:
- через Харьков. Сначала на поезде Мариуполь-Бахмут (ходит по чётным) в 20:08 отправляетесь из Мариуполя до станции Харьков-Пассажирский куда поезд прибывает в 09:03. В 09:54 отправляется ежедневный поезд Харьков-Кременчуг, который прибывает на станцию Полтава-Южная в 12:03.
- через Запорожье. В 01:12 из Запорожья поочередно отправляются беспересадочные вагоны Новоалексеевка-Полтава и Новоалексеевка-Кременчуг, которые следуют через станцию Харьков, где прицепляются к поезду Харьков-Кременчуг (см. описанный выше вариант поездки через Харьков). Прибывает он также на станцию Полтава-Южная в 12:03. До Запорожья добраться можно поездами Мариуполь-Львов в 12:50, Мариуполь-Одесса в 13:45 и Мариуполь-Киев в 13:45.
- через Киев. Ехать до Киева, а там на поезде "Интерсити" до Полтавы. Расписывать лень, т.к. маршрут странный и долгий.
Из этих вариантов оптимальный 1-й. В дороге 16 часов. Второй это тот же первый, только дольше на 7-8 часов, т.к. около 5 часов придется провести на вокзале Запорожья в ожидании пересадки, а в Харькове ждать всего 50 минут. Ну а 3-й вариант только если вам захотелось побывать в Киеве.
Автобусом есть несколько рейсов:
- в 14:25 Мариуполь-Киев (в Полтаве в 01:45);
- в 15:45 Мариуполь-Минск (в Полтаве в 01:50);
- и как вариант с пересадкой в Днепре: в 06:00 Мариуполь-Днепр (в Днепре в 13:40) и затем в 14:45 Днепр-Полтава прибывающий в Полтаву в 18:50. (возможны и другие варианты с Днепра на Полтаву автобусы каждый час отправляются с 6 часов до 22).