Oh, just like Oman in summer then! Suffering with it at the moment.

I think parts of Asia are renowned to be very humid. We had a brief stopover in Bangkok in Jan. when we went down to NZ and there was humidity in the air even in winter, but not half as bad as it would have been in the summertime. If you get a good breeze it's not so bad, but if there's no wind at all it is suffocating, as the air you're breathing is laden with moisture. If you are set on staying in Malaysia, perhaps one of the coastal resorts would be better, rather than a stifling city. The buildings store up heat during the day and let it out again at night, so cities and summer don't mix too well.