Попробуйте посмотреть комплекс Пегасос в Алании - отличнейший пляж, территория трех отелей, хорошая инфраструктура и питание. Только он уже на многие даты в стопе.В Белеке из бюджетных посмотрите Зейнеп, номерной фонд обновлен 2 года назад. Подороже (но дешевле Ваших - Мега Сарай.В Сиде с хорошим пляжем и приличным номерным фондом - Камелия, Суено, Блю Вотерс, но они не особо бюджетные, конечно, но если сравнивать с Калистой, то будут существенно дешевле.