If they don't take it directly, there are a number of travel / booking sites that accept bitcoin for payment. Travala, Destinia, CheapAir, and more:

6 TRAVEL SITES THAT ACCEPT CRYPTOCURRENCY AS PAYMENT https://onedayitinerary.com/6-travel-sites-that-accept-cryptocurrency-as-payment/