Hi,
Just adding my two cents, I'd vote for the "a hotel" version.
Here is an article dealing with this specific question (including hotel) at
AskOxford.com: Ask the Experts.
If you look at Google search results:
"a hotel" - 6,600,000 hits
"an hotel" - 600,000
Thus, both versions are common, but "a hotel" is far more commonly used.
In summary, I agree with the Guest's post above.
MountainHiker