After an overnight flight from Brazil, I happened to have time to log into the Internet at the Atlanta Airport on our way to LAX, and found that Priceline had sent a message saying that we would no longer be staying at the Sheraton Gateway, since the hotel discovered that it was overbooked (surely it did not get so many full price reservation inquiries that it kicked out Priceline customers, right?). It said the only hotel in the area in which the Sheraton could find space for us was the Radisson (3 1/2 stars). Although I may well could have gotten a 3 1/2 star hotel for less than our $70 bid, there was no reduction in price. Priceline did offer an online coupon good for a reduction of $10 a night for up to 5 nights on a future booking (though only for one booking; not good for, say, 3 nights at one hotel and 2 at another). I did phone Priceline to complain about the downgrading of our hotel after a bid was accepted, but, after lots of waiting on the phone, was told that we could either accept the new booking or get a full refund. As it was literally at the last minute, after an overnight flight, we accepted the Radisson, which turned out to be okay though not as nice as the Sheraton (and for which I believe I could have gotten for less than the $70 plus taxes/fees I paid for a 4-star hotel). I did use the $10 coupon on a subsequent stay, in Portland, for 3 nights (when I tried to use it for another hotel for 2 nights, the message said the coupon had already been used). This was the first time this had ever happened to be with Priceline. I was not upset about having the hotel changed at the last minute, but do feel that after a bid for a 4-star hotel was accepted we should have been given another 4-star hotel OR the coupon should have been good for $50 on this stay OR that amount of credit should have been good on a future stay without requiring a 5-night stay). And I still wonder how the Sheraton suddenly, at the last minute, discovered it was overbooked. And found it curious that once the Sheraton found it was overbooked, it was apparently up to them to determine where else we'd stay.