Expedia is one of the few sites I know that accepts BTC, but I don't think it's very popular in Europe. I'll have to give it a go, though, thanks.
You can use sites like https://giftoff.com/ (EU) or https://www.gyft.com/ (US) to get giftcards and spend your bitcoins that way in shops such as Amazon which do not yet take Bitcoin