Thank you so much for your reply. This is their second reply, received at 2:08 pm CST: Thank you for taking the time to contact us regarding your reservation at the Sheraton Gateway Los Angeles, and your concern about the star level of this property. We have sent this information to our corporate offices for them to research. When we hear back from them we will contact you as soon as possible to advise you of the resolution. We are very sorry for the delay and the inconvenience, Mr. X. We do thank you for the opportunity to assist you and hope this information is helpful to you. Frank B. And later today, they sent the third reply, received at 8:33 pm CST: Thank you for taking the time to contact us in regards to your hotel reservation at the Sheraton Gateway Los Angeles. We are sorry to hear that you are not happy with the star rating on this hotel. We have sent your information to our corporate office about the star rating on the hotel. They have advised that they are going to stand by the rating that they provided. With that information we are sorry to say we will not be able to change or cancel your reservation. We apologize for any inconvenience and thank you for your patience while resolving this issue. Sincerely, Bryan B. I apologize for composing such a long post. I've e-mailed Christopher Elliott and hopefully he will be willing to look into the case, and contact Brian Ek. I don't want to call or e-mail Brian Ek first because I think this is something that can be resolved easily. I even mentioned that I'm willing to settle for a 3-star in downtown. I also sent an e-mail to Sheraton Gateway's sales department, to ask him whether they provide "appointments, bathrobes, mini-bars, and comprehensive business services?", as described by Priceline's 4-star description. I guess I should send him another e-mail to see whether they have "upgraded amenities, bathrobes, and in-room safes. Multiple dining options are frequently available as well as room service", as described by another page about what a 4-star might be. As of now, midnight CST, I haven't heard anything back from Sheraton Gateway. And, on the vacation package, it still shows Sheraton Gateway as a 3-star. I guess I should also post my complain at webflyer.com, look for that Starwood representative, and maybe call Brian Ek everyday? :) Sorry for the long message and thanks for your suggestions!