A legislação relevante está aqui (em japonês). Isso é apenas para Tóquio, a legislação em todas as outras prefeituras é semelhante, mas pode diferir em alguns detalhes.
Basicamente, é "ilegal" para os pais permitir que um menor saia entre as 23:00 e as 04:00, exceto indo para o trabalho / escola ou por algum outro "motivo justificável". O que constitui uma "razão justificável" é, como de costume, não especificado e deixado ao julgamento de policiais / juízes / etc. Coloquei "ilegal" entre aspas, porque a portaria diz que você não deve fazê-lo, mas não está claro qual é a penalidade, se houver. Também não está claro se os hotéis são considerados "em casa"; portanto, é possível que ele esteja tecnicamente fora de casa.
Editado para adicionar: há uma diferença na interpretação entre jpatokal e eu, então aqui está a minha com mais detalhes. jpatokal traduz corretamente a cláusula 1 como dizendo que um pai ou mãe não deve permitir que um menor entre 11 e 4 da manhã sem uma "boa razão". No entanto, em seu comentário abaixo de sua tradução, ele adiciona "sozinhos". Tanto quanto eu entendo o texto em japonês, não há razão para acrescentar isso, e a cláusula 1 se aplica igualmente, independentemente de quem, se alguém, o menor estiver acompanhado.
A cláusula 2 proíbe qualquer pessoa de acompanhar um menor de idade sem uma "boa razão" ou consentimento dos pais. Presumivelmente, o critério por uma "boa razão" é mais alto aqui, pois permite que qualquer pessoa tire um menor sem o consentimento dos pais, talvez mesmo apesar da oposição dos pais em casos extremos. Em situações normais, no entanto, é necessário o consentimento dos pais e, por uma boa razão, os pais violam a cláusula 1.
Outra edição: acrescentarei também que a barra, por uma "boa razão" na cláusula 1, é provavelmente muito baixa. Ontem, por volta das 11h30, logo após publicar esta resposta, fui à loja de conveniência para pegar alguns lanches noturnos. Provavelmente havia um garoto com mais de 10 anos e seu pai também comprava coisas, e a equipe não disse nada. Portanto, estar com fome e precisar comprar comida provavelmente se qualifica. (Não estou em Tóquio, mas a lei em que moro é semelhante.)