Expedia allows Bitcoin payment for hotel bookings. Expect them to add flight bookings soon too, though I don't see much benefit in that. Hotel booking I can understand if one is looking for some anonymity.
YEah paying for hotels with BTC is cool..but I still dont think it wll be anonymous.. as Im sure the hotel will ask for some sort of ID of yours..b4 u check in.. So not anonymous..unless uve faked the ID's.!
I have sometimes paid in cash for hotel rooms. They usually wanted a scan of my passport if I wanted to pay in cash. If I had paid by credit card they might not have needed it, but there was no way to stay there without proving who you were. Bitcoin would probably be treated like a cash payment and need a passport scan.