La legislación relevante está aquí (en japonés). Esto es solo para Tokio, la legislación en todas las demás prefecturas es similar pero puede diferir en algunos detalles.
Básicamente, es "ilegal" que los padres permitan que un menor salga entre las 11 pm y las 4 am excepto para ir al trabajo/escuela o por alguna otra "razón justificada". Lo que constituye una "razón justificada" no está especificado como es usual y queda a juicio de los oficiales de policía/jueces/etc. Puse "ilegal" entre comillas porque la ordenanza dice que no deben hacerlo pero no está claro cuál es la penalidad, si es que hay alguna. Tampoco está claro si los hoteles son considerados "hogar", así que es posible que técnicamente esté fuera de su hogar de todas formas.
Editado para agregar: hay una diferencia en la interpretación entre jpatokal y yo, así que aquí está la mía con más detalle. jpatokal traduce correctamente la cláusula 1 como diciendo que un padre no debe permitir que un menor salga entre las 11 pm y las 4 am sin una "buena razón". Sin embargo, en su comentario debajo de su traducción, él agrega "por sí mismos". Hasta donde entiendo el texto en japonés, no hay razón para agregar esto, y la cláusula 1 se aplica igualmente no importa por quién, si es que alguien, el menor esté acompañado.
La cláusula 2 prohíbe a cualquier persona acompañar a un menor sin una "buena razón" o consentimiento de los padres. Presumiblemente, el umbral para una "buena razón" es mayor aquí, ya que permite a cualquier persona llevar a un menor sin consentimiento de los padres, tal vez incluso a pesar de la oposición de los padres en casos extremos. Sin embargo, en situaciones normales, se requiere el consentimiento de los padres, y al darlo sin una buena razón, los padres violan la cláusula 1.
Otra edición: También agregaré que el umbral para una "buena razón" en la cláusula 1 probablemente es bastante bajo. Ayer, alrededor de las 11:30 justo después de publicar esta respuesta, fui a la tienda de conveniencia a comprar algunas botanas nocturnas. Había un niño probablemente no mayor de 10 años con su padre también comprando cosas, y el personal no dijo nada. Así que tener hambre y necesitar comprar comida probablemente califica. (No estoy en Tokio, pero la ley donde vivo es similar.)