My answer is never because very rarely to finding the store accepted payments ticket with bitcoin. but in my country, a lot of travel company is accepted bitcoin payments but I never try this because I worry about it.
I think you're right to. Expedia is a no brainer.
Some site linked to a price scraper feeding you lovely prices and then presenting you with a QR code needs some due diligence. Any old asshole could be running it.