Может у кого-то есть опыт поездки из Нови Сада (Белград) в Прагу и обратно общественным транспортом? Что можете посоветовать?

До вены ходят автобусы Оттуда поездом например.

Автобусом.

Посмотрите на сайте Flix busa, до цивилизации доедете, а там лучше всего из Будапешта региоджет, чешские жд, недорого и с комфортом.

Автобус до Будапешта, из Будапешта поезд.

Так на самолете вы и через 3 пересадки не сможете. Вроде же русским въезд запретили в прошлом году? Только по земле ползком.