Вообще хочу отметить, что сейчас практически во всех прокатных компаниях огромное внимание уделяют состоянию машин. Иначе просто не выживут, конкуренция большая и всем нужна качественная услуга. В Калининграде вот этот сервис по аренде машин советую https://trip-rent.ru/   Это достойная компания на рынке подобных услуг. Вы в общем-то все на сайте сами увидите - очень большой и показательный парк машин. 

Сейчас в любом городе можно найти авто в аренду нужного вам класса. Цены тоже плюс минус одинаковые. Можете на городских порталах еще поискать