Ездить вполне можно автостопом. А ночевать через сервисы типа CouchSurfing.com
Это самый дешевый вариант и вполне реальный, если немного владеть английским. Конечно, обязательно быть приличным и приятным человеком. Моя знакомая после школы отправилась путешествовать по миру таким образом. И через несколько лет осела в Бразилии, где у неё случайно организовался бизнес.
Немного дороже, но тоже дешевле обычного приобретать билеты на автобус и поезд, используя поисковые сайты и планируя заранее, когда самые низкие цены. Проживание через airBnB и booking.com
У автобусных компаний, а также у авиакомпаний-лоукостеров цены зачастую лучше, чем на бл*-бл*-кар.