В центре гостиница Калининград - уютно и цены доступные: http://1kaliningrad.ru/hotels/kaliningrad.html. А экскурсии смотрите здесь: http://1kaliningrad.ru/?type=504&idcat=84
Не в центре, но несложно добираться на газелях. Хорошие номера, приемлемая цена.
http://albertina.kaliningrad.net/
Можно день-два посвятить Калининграду. Много чего есть посмотреть. Путешествовать можно и по области: Национальный парк Куршская коса, Зеленоградск, Светлогорск, Балтийск и др. Если надолго там, то можно заказать визу в Польшу и на пару дней в Гданьск, к примеру.
Отличный выбое просто интересных а необыкновенно захватывающих экскурсий на разные интересы, на разный возраст на сайте http://tury-v-kaliningrad.ru/. Всегда пользуюсь этим сайтом осталась довольным. Все советую. Надеюсь Вам тоже будет полезным данный источник.