Doug mentioned that Travala might accept Monero, but after visiting site, it appears that XMR is NOT on the list of eligible payments on the flight search page. I appears there may be XMR acceptance for Hotel, but I was looking for one travel agent that could handle multiple hotels, in multiple destination trip for flights, rental cars, hotels. I’m interested in anyone who finds one that does.
You can try their service (they accept XMR): https://shopinbit.com/Premium-Services/Travel-Agency/