НЖ
Надежда Жукова
Из недорогих Гламур ближе всех к центру: http://1kaliningrad.ru/hotels/glamur.html, но а самая бюджетная, пожалуй, это Альбертина, но она дальше от центра http://1kaliningrad.ru/hotels/albertina.html
Недорогая - Патриот, но от центра минут 30-40 пешком
Остальные - дороже
Как вариант могу посоветовать достойный вариант! И по цене понравиться однозначно: http://www.rentel.ru/optimisation
В 2011 году воспользовались с супругой На Серпуховской 35 вроде. Там вообще много вариантов не далеко от центра.