Отвечу по своему опыту.
Дешевле всего автостопом, планируя ночлег. Это вообще бесплатно, но скажу сразу: автостоп выдержит не каждый. Люди не всегда останавливаются, и есть возможность остаться на улице ночью.
PolskiBus предлагает рейсы от 1 зл. Места ограничены, поэтому главное вовремя забронировать билеты. Таким образом можно поехать из Варшавы в Германию, Австрию и др. за мизерные деньги.
На самолёте. На Skypicker и многих других сайтах можно выловить крутые предложения. Здесь тоже важно не упустить возможность.
Также можно отметить BlaBlaCar, но не сказала бы, что это самый дешёвый способ путешествовать по Европе.
Да, добавлю. Комбинируя все возможные предложения и акции, устроить дешёвое путешествие - не проблема.
Великолепно!!! Жаль, что я не в Питере только :))