Если едете на несколько дней (5-7) берите хостел в Амалиенау (район парка ЦПКиО, К.Маркса, Леонова).

На море летом очень дорогое жилье. Ищите жилье в Калининграде или рядом. До моря можно доехать за 30-40 минут на общественном, и за 25-30 на своем транспорте.