Ubertramp has an interesting suggestion to use Google News to find cheap hotel rooms, something that I don’t think would ever have occurred to me.

Newly opened hotels are inclined to offer bargain room rates to get bums on beds. 50% discounts and ‘3 for 2’ style deals are not uncommon. Here, Google News is your best friend and a good place to start. Search for your city + hotel + opening soon /recently opened etc. (you get the picture) and track down a bargain.

Had a quick try for Bangkok, Kuala Lumpur and a couple of other cities without luck, but it may well be worth a try.