Expedia only supports bitcoins for hotels, and only on the US site. I haven't actually ordered anything using BTCtrip because they didn't support the airline I wanted to use for a particular trip, but they've been very responsive when I asked questions on email. The fact that they've existed for more than a year and there doesn't seem to be any bad reviews makes me think it's safe to use them.
For hotels I recommend trying
https://www.simplytravelonline.com/. I've used them once and had no problems. I think their map search with various filters makes it really easy to find the cheapest hotels that are not crap and not too far away from where you want to be.
