До 14 лет, да, должны (ну или рядом должно быть сопровождающее лицо, на которое написано согласие от родителей)  А после уже нет."Заселение в гостиницу несовершеннолетних граждан, достигших 14-летнего возраста, в отсутствие нахождения рядом с ними законных представителей осуществляется на основании документов, удостоверяющих личность этих несовершеннолетних, при условии предоставления согласия законных представителей (одного из них)"http://government.ru/docs/all/130977/