Рейсовым автобусом или поездом

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

На такси

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

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