I would not consider the exchange provider that expecia is using (I think it is bitpay) to be shady.
Expedia is using Coinbase, not Bitpay. Why you would not consider them? Coinbase is run by very trustworthy people, and they have done a lot recently to spread the popularity of Bitcoin, such as their bitcoin giveaway for the college students.