Подыскиваем достойный отельчик в центре Калининграда для длительного проживания недорого, бывает такое?

ну, тогда вам нужна и гостиница из недорогих. Может подойдет гостевой дом Стрелецкий: http://1kaliningrad.ru/hotels/streleckii.html - он не совсем в центре, зато один из недорогих.