Попробуйте Прибалтику. В Ригу летает Air Baltic, цена на билеты которого вполне демократична. Жилье и питание там не слишком дорогие (если выберете хостел или Airbnb, хотя, возможно, можно и дешевый отель найти, но вряд ли в центре). Если надоест Рига, всего за несколько часов можно доехать до Таллина, который тоже прекрасен. И не забывайте про братскую Беларусь! :) Там тоже есть что посмотреть