По вашей ссылке - посредник с трехкратной накруткой, билет Варшава-Будапешт в 4-местный кушет стоит 190 злотых, а предлагают его купить за 615.
Более разумным по цене вариантом будет воспользоваться "Полонезом" Москва-Варшава (14:18-7:59, 104 евро), далее у поляков заранее на сайте берется билет Варшава - Zebrzydowice (от 52 злотых) на 131 поезд Варшава-Будапешт (9:50-19:35) и на сайте у чехов на него же билет Богумин-Будапешт (от 850 крон). Трансграничный билет Зебржидовице-Богумин стоит, если мне не изменяет память, 7 евро и берется в кассе Варшавы в ожидании будапештского поезда.
Далее ночной поезд Будапешт-Белград (22:25-6:50, билет на сайте у венгров от 15 евро) и дневной Белград-Бар (9:10-21:10, от 21 евро) либо автобусом.
Сразу замечу что у сербов идет ремонт железной дороги, поэтому ночной поезд Белград-Бар отменен, а дневной поезд идет только от Лайковаца, от Белграда до Лайковаца везут автобусом.
Резюме - все вышеописанное для тех, у кого много свободного времени или кто не может летать.