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