Светлогорск не советую пока, ещё ремонтные работы не закончены.. В Зеленоградске прям у моря по цене более адекватно - самбия. Из нового и хорошего - гриндорф, но подороже... Но сейчас в сезон цены везде выше, и, как ни странно, почти все занято))

Зеленоградск, там гостиница есть с видом на балтику.

Если у моря, то Светлогорск) мне там понравилось очень, тоже стояла и на море глядела.

Бюджетно - это сколько? Вот здесь просто замечательно ссылка