Your first step would be to contact the Better Business Bureau.  This is exactly the type of complaint that they can resolve.  I'm sure the online accomodation does not want this kind of negative publicity out there on the web.