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?
I don't think Expedia continues the service with bitcoin acceptance. Soon after the initial days of bitcoin acceptance Expedia quit the service, because they didn't gained much revenue through bitcoin as they expected. When it comes to car rental with bitcoin acceptance, it is hard to find.