My Bloody Valentine: Expedia.com
This happened to me on Orbitz when we went to Maui. I ended up having to call Orbitz and go through tons of levels to complain, called the GM of the hotel, etc. We got taken care of, but the hotel basically said that they treat Travelocity, Orbitz and Expedia bookings as second to direct or agent booked travel.
[From My Bloody Valentine: Expedia.com ]