Eu verifiquei o site ferroviário húngaro e, na verdade, esse trem não existe mais.
Existe um trem direto entre Budapeste e Sarajevo. Demora cerca de 12 horas. Visto em groundedtravel :
Only one direct service operates each day between the two cities.
While it is unlikely that this train will sell out in advance of your journey, it can be quite busy on Fridays and Saturdays. It can be helpful to buy your tickets (and seat reservations) a few days in advance if possible. Passengers are advised to get to the station early in order to find a good compartment.
The return fare for this journey (which is significantly cheaper than the one-way fare, for some reason) is €53.60.
No momento em que escrevo isto, vejo que o tempo de partida de Budapeste é 9,56 e chega a Sarajevo às 21h16.
Ônibus
De acordo com Eurobusways , não há conexão de ônibus direto aparent. Fiz uma pesquisa adicional com os mapas do Google e nada apareceu.
Levando isso em consideração, você pode querer passar por Belgrado. Note-se que a estação de ônibus para ônibus entre Sarajevo e cidades sérvias não está no principal Sarajevo, mas na parte sérvia, então você precisa usar algum transporte extra para ir para a principal Sarajevo.
Veja viator balcânico para esta conexão.
Ônibus / carro
Rome2rio mostra que a condução pode ser a opção mais barata (70-100 €), enquanto que um autocarro pode ser mais relaxante, mas um pouco mais caro (100-110 €). Os Eurobusways acima mencionados podem ser um bom caminho.