There are a few online websites now that allow you to pay with cryptocurrency. What do you want to look for is a “travel agency” that allows you to pay via cryptocurrency. Future.Travel, is a full service travel agency that has both airline tickets and hotel bookings available for purchase via bitcoin.
Your best to always use a site that has automated purchases, rather than sending your cryptocurrency to an unknown wallet address.