Можно еще из Вильнюса-Каунаса посмотреть билеты в Копенгаген, а оттуда сразу уехать в аэропорт Мальме (минут 20 на поезде через Оресундский мост). Из Мальме дешевый прямой рейс в Белград. На этом маршруте придется ночевку где-то заложить, но можно и прогуляться приятно, и по деньгам хорошо сэкономить, если подобрать рейсы удачно. Но это если не пугают пересадки-стыковки-подбор билетов