Где самый дешевый отдых на море за рубежом в христианской стране?

Все это конечно так. Но вам, мне кажется хорошо будет исходя из ваших запросов в Греции. Какой нибудь небольшой отельчик на все включено. Конечно это не турецкое все включено, но тоже вполне себе вариант. А если мы учтем, что в этом году Греция, в связи с кризисной ситуацией, чуть подскинула цены на отели, то это достаточно хороший вариант.
Еще можно предложить черногорию, но там прийдется поискать такой отель, чтобы питание было.
В Таиланде сезон дождей к стати.
И Кипр можно поискать приличный бюджетный отель на питании. Чтобы хорошее море и тихое местечко. В 30000 или меньше можно будет попробовать уложиться.

Насчет христианских дешевых стран в октябре затрудняюсь.
Или холодно, или дорого.
Стоит убрать какое-то одно требование из трех. )

Какая разница где спать. Еще раз на крит там не дорого.

Только на Кипре !!-в остальных странах- не комфортно! Море холодное. . Правда нашим пьяным туристам море по колено. .
Только бассейн.. . А это не море. .
Мальдивы....

прохладно в октябре в христианских странах, а турция - светская республика и очень толерантна к любому вероисповеданию

Канары, Испания

В середине октября найти теплое море можно, пожалуй, только ближе к экватору, а вот есть ли там христиане - не знаю. http://www.informi.ru/view.php?id=131

Испания!

Израиль лучше всего

Езжай в Грузию. . Батуми, кобулети. говорят очень приятно там.

в Болгарии

Тогда почему отвергаете Турцию и Египет? Вам обязательны христианские храмы повсюду на отдыхе?
Мы с мамой были в мае в Турции. Брали "всё включено". Цели были примерно, как у вас, хотелось отдыхать, плавать в море и спать. В итоге всё это удалось. За 2 недели очень хорошо отдохнули, ни копейки не потратили на еду (только домой кое-что купили в подарок) , но при этом буквально объедались, особенно за ужином. Купались каждый день, последние дни, когда море прогрелось, вообще сидели с утра до ночи в воде. Деньги были потрачены только на сувениры и подарки, а также на 2 экскурсии (в Аланью и на яхте к разваличнам в античном Сидэ) и на посещение аквапарка.
Можете в Болгарию съездить, но там хуже, чем в Турции и Египте.

дешево тайланде