Я в прошлом году ездил к родственникам в Украину, сначала приехал в Киев, а оттуда уже в Харьков на поезде. Билеты покупал онлайн вот здесь https://gd.tickets.ua/direction/kiev~herson, на всякий сохранил себе ссылку. На сайте можно выбрать любой город и тип перевозки. Посмотрите, возможно вам подойдет.