Eu trabalhei em uma variedade de hotéis e albergues quando eu era um jovem mochileiro e estudante. A resposta simples é que se resume a disponibilidade de quartos (ou camas, se você estiver hospedado em um dormitório).
A maioria dos hotéis publicará um horário de check-in por volta do meio-dia para dar a eles tempo para pelo menos alguns quartos prontos para as chegadas anteriores, mas mesmo isso nunca deve ser considerado uma garantia de entrar em um quarto.
Um hotel típico tem apenas pessoal de limpeza suficiente para virar todos os quartos em um dia. Normalmente, os quartos que estão fazendo check-out (uma reviravolta completa) são feitos em primeiro lugar, seguido por quartos que estão ficando (mais ou menos apenas um arrumar). Então, se todos aparecessem para o check-in exatamente às 12 horas, a maioria de vocês estaria esperando.
Não há nada "errado" em chegar cedo, ou seja, antes do horário de check-in declarado, é só que a chance de um quarto do tipo que você reservou estar pronto diminui no início do dia que você chega.
O pior que vai acontecer é que eles geralmente oferecem para armazenar sua bagagem para você, enquanto você vai sobre o seu negócio. A recepção geralmente lhe dará uma indicação de quando seu quarto estará pronto.Se você realmente precisa do seu quarto (por exemplo, tomar banho e trocar de roupa), apenas explique sua necessidade e eles podem estar dispostos a trocar você por um quarto que estará pronto mais cedo, ou possivelmente até mesmo oferecer a você um quarto vago, mas ainda não inventado especificamente para o uso do banheiro. Nunca é demais perguntar educadamente e ver o que eles podem fazer por você.