This would be nice but at the moment I don't know any hotel where you can pay with Bitcoins, online or on the spot. I only know about some websites where you can pay with Bitcoins for air tickets. Maybe some hotels are advertising this service but actualy you can use for payment only Bitcoin debit card not with Bitcoins directly. Hope this will change.