Стоимость путешествия обратно пропорциональна комфорту и времени. Если у вас есть пара лет на кругосветку, то можно и бесплатно это устроить — почитайте Валерия Шанина.
Путешествовать в компании намного дешевле, при этом попутчиков вполне можно найти в дороге.
С жильем выручает каучсерфинг, хостелы и готовность к общению.
Для перемещения между городами есть автостоп или более спокойный способ — car-sharing (выше уже написали о нем).
Чем дешевле способ путешествия, тем больше хлопот он приносит. К этому нужно быть готовым. А еще определиться с приоритетами — на чем ты готов сэкономить, а без чего будешь несчастен. Посмотреть все и быстро или пожить в одном месте и почувствовать себя местным. Знакомиться или быть одному. Баловать себя новой едой или потратить деньги на комнату с балконом и видом на набережную.