Depende del hostal en cuestión... lo mejor es no ir en plan "somos menores, nos dejas?".
Yo una vez fui con mi novia a un hostal en Málaga (porque pasábamos allí noche, no solamente para darle al tema xD) y los dos éramos menores. Entregué al tio el DNI para formalizar la estancia y como si nada, no nos puso impedimento. El tema es ese... encontrar un sitio donde no les importe