С Сочи (как и с любым другим городом у моря) одна проблема - в зависимости от сезона сильно отличаются цены. Цена в мае и июне, будет меньше цен в августе, и т.д. Поэтому если вы хотите именно максимально бюджетный вариант, то можно выбрать хостел. Если же именно гостиницу, то могу посоветовать "Kailas Park Hotel Sochi", "Виноград" и пансионат "ПримаВера".
Есть одна гостиница на мамайке прямо возле моря, могу оставить телефон если нужно! всего 1500 сутки
Только на сайте ничего не рассчитать толком
Союз Отелей. Очень удобно! Контакты все видны и без лишней ненужной информации. Связь с отелем на прямую – очень удобно https://soyuz-hotel.com/kurortu-sochi