Air Asia has one of the cheapest fares to Malaysia, one thing I liked about them too is beeing able to pre-book your meals at a cheaper price. The airports at KL were about one hour away from the city and it's a good thing that Air Asia has their very own Sky Bus that can take you from LCCT to KL Sentral for only 9 MYR.
Transport in Malaysia is quite easy. There's a lot of taxis (teksi) and the rail system is organized. With taxis though, we noticed that the ones who are on the sidewalk and out of their cabs will ask you for an overpriced fixed rate depending on your destination. Better flag the taxis that are on the go. The nicer taxis are premium ones and charge higher too.
What is Kuala Lumpur without checking out the Petronas Towers? Go to KLCC and have a picture with this magnificent structure.
For shopping malls and food, go to Bukit Bintang. I was glad I found Cotton On (for Rubi flats), and Uniqlo in this area. There's a lot of food in the area as well. We ate at a Chinese place called Dragon View. Note that some of the best places to eat in this area are quite hidden.
We also checked out Batu Caves, an Indian temple in Kuala Lumpur. You can take a bus or the KCR to get here.
Food may be too spicy for the Filipino Palatte. I had the Yellow Curry Laksa at a Food Court in Midvalley Megamall. I was good with very soft noodles, crunch bean sprouts and shrimp but it was too spicy for me. If you can manage, maybe try to ask them if they can make it not spicy for you. But then again, they can barely understand me.
There's a lot of Indian food in KL as well. We tried the Prata at one of the stalls in Batu Caves. It was a very thin pancake which you can dip in 3 different kinds of sauces.
I think Kuala Lumpur has better places to visit. Problem is, I don't really know where. Best if you know a local you can teach you where to find the best food in the area. I wasn't too lucky going on my own.
Melaka was also recommended to be visited for Malaysian culture and food. It is about 2 hours away from Kuala Lumpur. For a gastronimic feast, best to spend a day in Penang, about 4 hours away.