В общем. Я бы посоветовала быть открытым к направлениям и искать случай. Ловить дешёвые билеты и организовывать самому - кратчайший путь к крутому путешествию. Даю следующие наводки, если вы из Москвы/в меньшей степени - иных городов России. В августе 2015 себе так нормально организовала поездку за 35 тыс Москва -Барселона - Берлин - стыковка в Копенгагене на 12 часов днём (ХАХАХА, если бы я не перепутала Тегель и второй аэропорт Берлина и не опоздала на рейс!) - Москва. Это с проживанием и билетами. 13 дней вроде.
1) http://vk.com/vandroukiru - самое популярное сообщество, пожалуй. У них же параллельно есть группы/сайты для вылета из Минска и, вроде, Украины.
2)http://vk.com/trip.travel - чуть в меньшей степени ориентированы на предложения, но есть много лайфхаков, прости Господи.
3) http://vk.com/naletaj - хорошая группа, вроде ориентирована на Питер (по ощущениям последних постов)
4) http://vk.com/make_trip - здесь сборник хороших туров по бросовым ценам.
5) http://vk.com/traveldeals - промоскидки и купоны. Никогда не пользовалась, но vandrouki фигни не посоветуют (наверное)
Оставила любимое и не столь мейнстримовое на десерт:
http://vk.com/helloworldru - (!!!!!!!)
Еще есть способ - подписка на сайты рассылок. Subscribe.ru - отличные!! - и fly4free.com
Про направления - мне кажется, на Балканах можно относительно бюджетно. Албания - Черногория - Хорватия (это для моря). Ну Крым, Сочи (наверное). Из Европы - в Будапеште дёшево за счет Wizz air, да и в целом. А так бюджетно можно везде. Просто нужно приложить усилия и быть открытым к новому :)
PS: есть ещё cheaptrip на ЖЖ, но я не пользовалась давно. Ещё есть небольшой лайфхак по Израилю - если вы еврей, то есть вариант воспользоваться бесплатными поездками (ужасно звучит, но вы поняли) + мама в том году ездила в паломничество от какого-то монастыря. Быть верующим вообще не обязательно, но окраска тура соответствующая. Цена вопроса была около 40 тыс за 2 недели что ли. Но всё это из варинтов "не для всех"