В какую страну Европы из Шенгенской зоны дешевле всего поехать?

Вам откуда? Мне вот дешевле в Финляндию. Точнее, бесплатно - на велосипеде.
Жителям Ивангорода можно бесплатно сходить в Эстонию, Советска - в Литву и так далее.

Исходя из вашего пункта отправления, а также из ваших предпочтений (пляжный отдых, шопинг, экскурсионный отдых, экстрим) и можно что-то подсчитывать.

Если интересует пляжный отдых, то посмотрите Болгарию. Для недорогой экскурсионки - Венгрию.

Дешевле всего та, в которую мало кто в данное время года едет. Эстония, Латвия, Литва, Польша, Словакия, Словения...
Уложиться можно и 50т. р., и в 100т. р. Весь вопрос в том, откуда ехать, на сколько дней и с какой целью? Отдыхают-то люди по-разному...

В ту, которая ближе к месту Вашего проживания, как вариант.

Польская Балтика или Августовский канал. Вот точно дешево и сердито

Венгрия, Чехия, относительно дешевле и интереснее

Просто дешевле - это скучно. А вот что бы и недорого, и одновременно АХАХАХ! - Венгрия, Чехия, Польша, Словения, Австрия (билеты недорогие).
Речь о короткой экскурсионной поездке!
А бюджет надо считать от авиаперелета. На гостиницу можно в 20-50 евро в день уложиться, и три звезды необязательны, это же Европа, там и в хостеле можно неплохо прожить, тараканы не съедят)

В Венгрии особое внимание уделяют сервису. Это не может не радовать. Помимо этого, в этой стране есть на что посмотреть! Изучение многих архитектурных и исторических достопримечательностей подарит любознательным гостям массу впечатлений. В этой восточноевропейской стране уйма курортов и живописных национальных парков.

В Будапеште, венгерской столице и самом дорогом городе страны, цены на услуги сравнимы с московскими. Например, полноценный ужин на двоих в относительно хорошем ресторане обойдется примерно в 25 евро. Проезд в общественном транспорте - около 1 евро. За 1 километр на такси придется заплатить столько же. Аренда хорошей квартиры в центре Будапешта обойдется в 250 - 350 евро/месяц. Цена на отели стартует от 10 евро/ночь.

Подробности читайте: http://www.domotvetov.ru/stranyi-i-goroda/deshevyij-otdyih-v-stranah-shengen.html#ixzz4p49qWFVu

Дешевле, наверное, будет страны Прибалтики

Мне тоже очень понравилось в Болгарии. Ездили туда в прошлом году ездили на горнолыжный курорт, очень классно отдохнули. Только если у вас вдруг багажа много, или просто такси из Софии в Банско http://www.bus-taxi.club/transfer-sofia-airport/ понадобится, лучше об этом позаботиться заранее и заказать через интернет. Так удобнее, мы на личном опыте убедились.

Мне тоже очень понравилось в Болгарии. Ездили туда в прошлом году ездили на горнолыжный курорт, очень классно отдохнули. Только если у вас вдруг багажа много, или просто такси из Софии в Банско http://www.bus-taxi.club/transfer-sofia-airport/ понадобится, лучше об этом позаботиться заранее и заказать через интернет. Так удобнее, мы на личном опыте убедились.

Мне в Болгарии больше всего понравилось.