Accor is having a sale for stays between March 9 and April 15, 2012. You can get 3 nights for the price of 2. There are quite a few hotels participating to this promotion, but obviously not all. They just sent an email notification for their A Club members before making the offer more widely available.
I was just looking for options in Kuala Lumpur, where I will be this weekend, and Novotel had quite decent rates. If you are looking for some stays that are 3 days or longer, it might make some sense to check out the Accor’s prices.