Очень расплывчатый вопрос. Мне повезло, что я живу в Петербурге, и первые путешествия, ещё до того, как я начал зарабатывать деньги, проходили за небольшие деньги в пределах Северо-Западного региона. Сел на электричку, и ты в Выборге. Сел на другую - в Пскове. Без особых проблем можно добраться до Новгорода. Старая Ладога, Приозерск, Копорье - я до сих пор не посмотрел все места, до которых хотел добраться.
Дальше, разумеется, чем шире география, тем дороже путешествия, но до сих пор можно за тысяч 15 уехать на неделю в Италию, Грецию или Чехию. Небольшие поездки в Финляндию или Эстонию обходятся стоят тоже не космических денег, у ЛюксЭкспресса билеты можно найти по акциям, например, 600 рублей до Таллина.
Так что НАЧАТЬ путешествовать легко и не дорого. Сложнее потом расширять ареал поездок, особенно, на всякие экзотические места.