IMHO, the Grand Hyatt has really dropped in a similar fashion as Governor Gray Davis' approval ratings. I stayed at the hotel about one week after its grand opening and the hotel was beautifully clean and well-furnished. A couple of months ago, I stayed at the hotel and rather not return anymore; the room was dirty, the carpet looked like King Kong just slept on it.
I highly recommend Mulia. The rooms are generously sized, contemporarily designed and the service is good. Price-wise, it is a bargain compared to the Grand Hyatt. The buffet (breakfast, dinner, lunch) are all yummy-to-the-max.
And to answer the initial post-er's question, Sheraton Media is a "dump".