Isn't this very similar to what RapGenius just got penalized for? Only difference seems to be Expedia is not providing anything in exchange for the crappy linkbit like RG was offering to.
With these examples, the links are clearly spammy to a human but a little less detectable by a bot. And -- this is crucial -- there is no evidence yet linking these bloggers back to Expedia. Google will have to do a little more digging to figure out the nexus and analyze the quality of Expedia's backlink profile before they can slap a penalty. My guesstimate is that there's a 1 in 3 chance there will be a penalty and a 1 in 10 chance the penalty will be public.
[1]http://searchengineland.com/google-now-reports-practically-a...