Здравствуйте, в Калининграде можете обратиться в фирму сити-рент, у них есть свой сайт, на котором вы можете решить все вопросы - city-rent39, лишний раз звонить никуда не нужно.
Могу порекомендовать Балтийский Автопрокат, у них много машин разного класса, думаю без проблем подберете для себя автомобиль под свои задачи. Для оформления заполняете форму на сайте.