I stayed in Sutera Harbour for my short trip in KK. They have 2 hotels in the Sutera Harbour Resort, Magellan and Pacific. Good value for money, near to airport, but only downside is that you can hear the jets taking off once in awhile. Plus they have this marina for yatchs where you can arrange snorkelling and picnic trips to nearby manukan and sapi island. Not that I play golf, but they also have this really beautiful golf course there!!

Shangri-La Tanjung Aru is another hotel near the airport, it really nice too, highly recommended, bu only if its within your budget.

IMHO, Sutera Harbour has more Asian tourists like those from Korea, Japan and HK, and Tanjung Aru caters more towards gwailos...but both are quite good!