Хочу взять машину на прокат, но смотрю на местный транспорт и не вижу шипованной резины. Это нормально в калининграде?

Да, нормально.

Тут шипованную резину ставить нецелесообразно, снег за зиму раза 2-3 выпадает на пару дней, остальное время сухой асфальт. От шипов ничего не останется после первого же сезона.

Некоторые вон даже зимнюю резину умудряются не ставить)))