Гостиница «Пруссия» находится вблизи транспортного узла и центра города в тихом, озелененном районе Калининграда.
Проезд от аэропорта до гостиницы:
автобус № 144 до конечной остановки автовокзал (Южный вокзал) с последующей пересадкой на автобус № 5, 7, 8, 17, 37, 10, 11, 19, 21, 49, 12, 30, или маршрутное такси № 84, 89, 90, 62, 69, 80, 87, 77, 83 до остановки Кинотеатр "Родина".