Подскажите вариант как из Калининграда в Вильнюс попасть?. И попадались ли кому варианты бюджетные ?

Есть автобус.

Или как вариант кусками: поезд до Чернышевского, граница пешком, автобус или электричка до Вильнюса.