Можно отдохнуть в Германии, в Берлине. Туда можно купить очень дешевые билеты, но надо их "поймать". Отели на завтраках, там часто предлагают хорошие скидки. Можно забронировать отель в пригороде, получится еще дешевле. Если поселиться в центре города, можно сэкономить на прокате машины. Питаться можно не только в ресторанах, но и на улице, колбасками, например.
Получится очень даже бюджетно.
Лучше всего приехать в период с 26 мая по 26 июня, в разгар белых ночей. Незабываемые прогулки по ночному городу - разведенные мосты, украшенные подсветкой, катание на теплоходах, да и сам город, окутанный белыми романтическими ночами прекрасен.
И погода, обычно, самая хорошая это в мае - июне. Правда, в этом году погода не задалась.
Если интересует пляжный отдых, то из самых дешевых - это Египет. Вроде, там немного поуспокоилось, но на всякий случай я бы не рекомендовала покидать территорию отеля. Но если ехать только ради моря и солнца, то можно неделю и в отеле побыть.
Чуть подороже, но намного лучше по качеству отдыха и новым впечатлениям Тайланд. Жара, океан теплый, мелкий песочек, куча впечатлений от местной экзотики вам гарантированы.
Далее идут уже более дорогие для нас курорты - Куба, Эмираты, экзотические острова.
Если интересует не пляжный отдых, то в экскурсионный тур можно съездить в Турцию или Грецию - из самых дешевых, Европа уже дороже, даже восточная.
На недорогой лыжный курорт, если не устраивают страны СНГ (как написано в комментарии), можно также съездить в Турцию - у них как минимум два великолепных лыжных курорта: Улудаг (недалеко от Стамбула, в районе города Бурса, в период с ноября по март туда летает прямой самолет) и второй, он более дешевый (хотя по качеству трасс я бы выбрала именно его), но добираться туда сложнее - в районе города Эрзурум на северо-востоке страны, там частенько проходят чемпионаты мира по лыжным гонкам, в частности в прошлом году там встречали спортсменов-юниоров, трассы там идеальные.
Когда еще ездил, иногда покупая путевки, выбирал портал tury.ru (Альянс "Туры.РУ") и его аффилированные точки реализации. Получалось довольно дешево.
Современный порядок цен приведен на их сайте, где есть агреггированная поисковая система, приближенная к той, который пользуются турагенства у туроператоров.
Я смотрел одну передачу где товарищи путешествует по всему миру и вот однажды они забрели в Коста Рику. Так вот близость к океану буквально в метрах, проживание от 7$ за сутки, природа уникальная, отдых в компании незабываемый!