Is it "A hotel" or "An hotel"?

I was asked this question by my friend from Hong Kong recently, and am ashamed to say I don't know which one it is! I thought "an" was only used on words beginning with vowels, but there is the exception of "an hour", so I'm a little confused....