Now I can travel to another country and book a hotel through this service (if they allow this in their terms of contract) with my Bitcoins without involving any banks or credit companies on my side and nobody is in-between (except the Internet). Seems pretty de-central to me. If they choose to handle the Bitcoin clearance through an intermediary is none of my concern, so I don't see any fundamental principle violated here.