Malaysian Airlines is Malaysia’s national carrier, and they are overall a very nice, comfortable airline to travel with. I’m a regular visitor to Malaysia and I usually end up flying MAS more than any other airline that flies into KL.
I was particularly impressed with MAS when I had to make some ticketing changes at the last minute on a previous trip. To go via their primary hotline to get things changed would have taken too long due to the long waiting times, but when I called the local office and explained my predicament the person that served me was extremely helpful and assisted in processing my changes on the spot for me.
Look out for sale fares with them and give them a try.