Если по земле, то ниже - ссылки на полезные сайты.
Переезд Будапешт-Белград
http://www.mav.hu/english/index.phpпоезд отходит от Келети, это в центре и очень удобно и в центр же Белграда прибывает. В сербской столице рядом с вокзалом есть и гостиницы и автостанция, с которой легко уехать в Скопье (каждый день - два автобуса, если правильно помню)...
Переезд Белград - Скопье:
http://www.bas.rs/