Есть пряиой рейс Трансаэро и еще одна компания. Билеты еще есть в наличии. Сегодня смотрела сама. От Вильнюса до Паланги можно добраться разными путями. На такси, на поезде до Клайпеде и потом на автобусе или маршрутке.