Я предлагаю рассмотреть Вам следующие варианты: если нужно не очень дорого и вполне пристойно - отель "Золотая бухта" http://hotel-buhta.ru/, если подороже и представительнее, то отель "Триумф-Палас" http://www.triumph-palace.ru/. Обе гостиницы расположены рядом на тихой улице. В пешей доступности ж/д- и авто-вокзал, этнографический центр "Рыбная деревня", остров Канта с Кафедральным собором (органный зал), филармония (органный зал), музей Фридландские ворота, музей Мирового океана, Дом искусств (концертный зал), парк "Южный", набережная Преголи, до центральной площади Победы 3 остановки на автобусе. Насчет экскурсий, то прямо рядом в Рыбной деревне расположена турфирма "Юнона" http://kldtur.ru/excursions/kaliningrad/garant/, у них хорошие экскурсоводы. Выбирайте на Ваш вкус.
Калининград