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.!
