I'll have to second the Kuala Lumpur Hilton.

Great city, safe, cheap and easily accessible (the Hilton there is literally on top of the station for the high speed train from the airport)

Brand new hotel, beautiful, very sleek modern design and a beautiful lounge