Привет, ну напиши хотя бы порядок цен - недорогой это очень субъективно. Именно Калининград или побережье?

в самом калининграде я бы порекомендовала гостиницу турист (на ул. невского) http://hotel-tourist.net/

на берегу моря - в зеленоградске - отель самбия http://www.sambiahotel.com/

Кошкин дом в Зеленоградаке - в прошлом году (или позапрошлом, зимой) - 1800 р. Приятный гостевой дом! Очень уютные номера! В Калининграде есть тоже очень хороший гостевой дом - Пушкин холл (вроде так). Цены примерно такие же.
В самбии на самые простые номера такие же цены (если не ошибаюсь), но мне там не очень нравится ((( номера уступают по уютности гостевым домам. ) еще есть кайзерхов... Но там нужно брать полулюкс (в выходные около 4-5 тыс за ночь). Везде (кроме самбии) завтраки включены. Есть еще одно волшебное место, но оно далеко от клд ) Мушкино ))) вне конкуренции! Отличный отдых, обалденные завтраки (сырники из свежего домашнего творога и блинчики с домашним джемом - я отдам за них все!), много развлечений. Есть поле для гольфа. И многое другое, не буду рассказывать всего. Но это место наверно все же лучше весной или летом посещать. В любом случае - удачи с выбором отеля )