Because the letter "h" is not a vowel sound. But there are exemptions to the rule. If it is pronounced in vowel sound like for an example, "hour", an is should be used.
Traveling always existed even way back in time like the biblical times. In those days, traveling was done due to health reasons, immigration and religion reasons. In the past, hotels were just normal...
Unfortunately there isn't a KFC hotel anywhere in the world. Very surprising as one would think there'd be a great demand for fried chicken and accommodation under one roof. I wish you the very best...