Для начала, летать только на лоукостерах или пытаться вцепить билеты по промо акциям. В Европе советую использовать такой сервис как BlaBlaCar, а так же автостоп, там это достаточно легко.
Для поиска жилья есть такой сервис как Airbnb, можно дешево снять комнату, смотрите разные хостелы на Booking. Так же есть Couchsurfing, с помощью данного ресурса можно находить людей, которые смогут вас приютить бесплатно, очень крутой сервис, помогает обзавестись друзьями со всего мира. Но всегда тщательно проверяйте хостов, мало ли что. Особенно девушки, будьте аккуратней с различными арабами, сирийцами и прочими подозрительными хостами в Европе .
По поводу еды, даже не знаю, что посоветовать. Закупайте консервы и крупы, так же большой шанс того, что если найдете хорошего хоста на couchsurfing-е, то он вас накормит и еще в дорогу даст .
По поводу посещения различных достопримечательностей(музеи, парки и все такое), много где есть бесплатные дни или когда вход возможен со скидкой. На этом тоже можно сэкономить, если заранее посмотреть все в интернете.
Так же можно покупать билеты и резервировать все через различные кэшбэк сервисы. Сэкономить возможно, если заранее хорошо подготовиться и все узнать. Удачи!)
p.s. и так же волонтерские проекты в помощь dobrovolets.ru
У автобусных компаний, а также у авиакомпаний-лоукостеров цены зачастую лучше, чем на бл*-бл*-кар.