Слишком объемный вопрос, но, прочитав не совсем корректные ответы, решила его прояснить.
При наличии действующего загранпаспорта и открытой шенгенской визы можно очень дешево поехать из Питера в Хельсинки (автобус стоит около 400 рублей на наши деньги), а там дальше путешествовать самостоятельно. Останавливаться можно либо в отелях, бронировать которые лучше по системе Отель Дискаунт, либо в хостелах (это почти бесплатно).
Если шенгенской визы нет, то тогда остаются условно визовые страны.
В Турцию ехать очень дешево в апреле либо в октябре.
Египет: самые недорогие туры в начале сентября, в начале декабря, в конце января и после майских каникул.
А самый лучший вариант - познакомиться с хорошим сотрудником турфирмы, оставить свои координаты и попросить отслеживать горящие туры, за копейки прокатиться можно.
В России и в Крыму отдыхать дороговато, если там нет родственников, готовых принять бесплатно.