На такси

Электрички начинают ходить в начале девятого утра. В пути полтора часа. Так что или переночевать на вокзале, или правда такси.)

Да, через приложение.

Здравствуйте !
Из Калининграда в Польшу поезда не ходят.
Автобусом, идущим из Калининграда до Гданьска доезжаете до Эльблонга.
В Эльблонге пересадка либо автобус либо электричка в Мальборг (ходят часто, днем каждый час-полтора). Автобус в Эльблонге останавливается на автовокзале, там же и железнодорожный. Так что по городу никуда перемещаться не надо. Время в пути от Эльблонга до Мальборга минут 30-40.
Ссылка на расписание автобуса Калининград-Гданьск и обратно:
http://raspisanie-avtobusovv.ru/...
На обратном пути может быть проблема с билетами в Калининград, т.к может не оказаться свободных мест.
Посему рекомендую взять обратный билет из Гданьска и из Фромборга ехать не в Эльблонг а в Гданьск.

Можно. Доезжаете из Калининграда до Клайпеды и грузитесь на паром до Карлсхамна или Орхуса.

Или доплывете паромом до Гдыни (Польша) (из Балтийска) 3.30 минут, а далее в Карлскруну (Швеция). Но конечно проще добраться до Риги или Таллина - там выбор направлений существенно выше.

Если вы без машины, то лучше Клайпеда или Гдыня.
Если на машине, то можно до Вентспилса и там уже в Швецию - это будет более бюджетно и быстрее по времени.