Можно попробовать автостоп. Он, конечно, подходит не для всех стран, например, в Европе или США стопщиков менее охотно берут. Хотя это ещё от региона/страны зависеть может. Но Россия и Азия - точно рай для автостопа. Альтернатива гостиницам и т.д. - дешевые хостелы, каучсерфинг или палатка. Но это не для всех. А кушать можно в местных столовых - там недорого. Такой способ подойдет не каждому, ведь большинство людей предпочтут комфорт, а вот любителям приключений точно зайдет.
У автобусных компаний, а также у авиакомпаний-лоукостеров цены зачастую лучше, чем на бл*-бл*-кар.