I have been involved in the hotel business for 10+ years. Most hotels will require a c.c. to pull funds out of if the customer steals something, or they end up staying hours after the check-out time, buy movies, buy upsells, etc.
The fact that you can't pull money out of someones bitcoin account will make it incompatible.
Sounds like the beginning argument for the BitCoin Credit Card......

CooterCoin
Only other option is to charge big amount upfront, and refund the difference at checkout