Expedia only does hotels, btctrip only does flights and hotels, CheapAir does flights, hotels and car rentals but when I went to book a car rental it said I must pay when I get there. Paying with a credit card when traveling is chalk full of fees I would rather not pay. Are there any other options for paying with Bitcoin?
Not sure about any sites accepting bitcoins, but there are certainly taxi drivers which are happy to accept bitcoins.