Вопрос в визе. Само оформление визы стоит около 5 тысяч. Плюс сбор документов, фотографии, т.д. Плюс, вам нужно подтвердить свои финансы, в зависимости от страны, визу от которой вы запрашиваете, есть разные требования, допустим 50 евро/сутки. Подтверждением может быть выписка с банковского счета, справка о зарплате, спонсорское письмо. Плюс вам нужны оплаченные билеты и подтверждение жилья, плюс страховка.
Если виза есть, то автостоп/блаблакар, знакомые на машине. В рюкзак палатку и мешки гречки. Выбирайте Вост. Европу, там и цены ниже, и близко.