Со скольки лет можно одному (без родителей) отправится в другой город?

Как только получишь паспорт

все по разному, в молодежных городах в том же Новосибирске, где полно АБИТУРИЕНТОВ - это не проблема, в той же ТУЛЕ - это трудно, даже если вы приехали посетить Ясную Поляну как ярый поклонник Льва Толстого или в Псковской области - как фанат Пушкина Александра Сергеевича )) Мои дети ездили много или к родне или через клубы и секции, также как участники различных олимпиад - химической и исторической и прочих ) Узнавайте о молодежных легальных сообществах, будете ездить по стране Заодно узнаете правила путешественников
Студенческий билет или ученический не помешает и еще десяток адресов и телефонов знакомых для помощи в пути ..я сама ездила с учителем географии в свое время и она легко находила в других городах помощников для экскурсии или для проживания =мы селились летом в пустующих школах за мизерную плату ) Вместо дорогих гостиниц )

Это зависит от того, каким видом транспорта ехать и где в другом городе проживать.
Без сопровождения и каких-либо согласий взрослых несовершеннолетний гражданин России может ездить самостоятельно поездами пригородного сообщения (электричками) - с 7-ми лет, поездами дальнего следования - с 10-ти лет, самолетами - с 12-ти лет.
Поселить его в отеле или хостеле обязаны с 18-ти лет (хотя, некоторые отельеры селят и несовершеннолетних). Если же жить будете у родственников или знакомых, то тут нет ограничений.
Далее, в разных субъектах РФ есть ещё местные законы, ограничивающие возраст несовершеннолетних, которые могут появляться без сопровождения взрослых в определенных местах в определенное время.
В общем, чтобы точно ответить на Ваш вопрос, надо знать куда, когда, каким видом транспорта и к кому Вы едете.

Поехать можно, например железной дорогой, с 10 лет...
Поселиться в отель с 18 лет (иногда возрастной ценз и меньше, но всегда надо заранее прозвонить в отель и узнать условия и особенности такого заселения)...

на сайте hotels.com применительно к каждому отелю указан минимальный возраст регистрации
где-то это 18 лет а где-то меньше

я с 14 катался к родственникам один.