Из Калининграда маршрутка куда идёт?

Точно идёт в Германию, а там надо узнавать какие маршруты есть.

Ближайший вариант Польша Гданьск. Но можно и Германия.

Много куда есть маршрутки, но дешевле добраться до Гданьска (там еще по дороге какой-то небольшой город есть, названия не помню, но там вполне нормальная автостанция тоже) и оттуда FlixBus и вот это все практически куда угодно. Но учтите - в сторону ЕС с ВНЖ ЕС поляки не пустят, как я понял. Или паспорт не РФ с визой или безвиз или ПМЖ ЕС.

Точно есть в Каунас - там аэропорт. +2 часа до Вильнюса - еще больше рейсов.