テッサロニキとブダペスト間の国際列車ですが

夏のみの運行で、この季節は走っていません。走っている場合の両都市間の所要時間は30時間以上なので、↑の人の場合、33時間(=9+24) だったと思います。

なおこの列車はソフィア、ブカレストを経由します。代替手段としてこのルートを乗り継いで行くより、テッサロニキからベオグラードまで行き、そこからブダペスト行きに乗る方が早いはずです。

この季節ならチケットの予約は現地で問題ないと思います。購入は駅の国際線窓口なら英語で問題ないはずですが、不安なら希望を紙に書いて渡せば確実です。