It really depends on what you want to do. A lot of Singaporeans stay at Cititel, which is the hotel beside Megamall. Cititel is a three star hotel and quite .....
I kinda agree with Lindsay on the location on hotels around, and my advise is that, during morning and evening rush hours, the traffic is horrible. It is best to avoid them by either leaving your hotel late/going back to hotel after 9.00pm. Food wise..... (damn I missed KL food, haven't been back for the last 2 to 3 mths) it is fantastic and you will be spoilt for choice.
Along Jalan Alor - noodles/char kow tiau/char siew and siew yok/prawn noodles/beef noodle
Behind HSBC bank in BB road,Jalan Raja Chulan (wan tan mee, pan mee (donno whether still there), behind Istana Hotel (pan mee and also the indian rice, last time was called Blue Top (look for a blue roof, you can't miss it).
KLCC - is a mixture of everything, a bit of the high side..but generally good, go to the food court.
The Curve, Ikano Power Centre, One Utama (Old and New wing) in Damansara - both a heaven for shopping and food.
China town/Petaling Street - Hokkien mee (it is black and albeit crude... tai lok noodle, not the Singapore type)/dim sum/wan tan mee (cost a bomb!)/claypot rice (at night only) tien kai chuk (frog leg porridge)
PJ SS2 - Wai Seik Kai (in the center of SS2, PJ) you can't miss it. good food there. Wan Tan Mee, Bak Kut Teh, Dim Sum, char kuay teow
others...that is worth mentioning... Ampang Yong Tau Fu, Klang seafood/Bak Kut Teh/Belakong Yong Tau Fu/Chee Pau Kai (Wrapped chicken!!) he he he
If you have a car... he he he he a lot better!! Fancy indian, chinese, malay, seafood? Problem is that...you have to drive out of KL city. ..places like PJ State/Old town/Cheras/Kajang/Ampang/Taman Melawati/Jalan Pahang (best prawn mee in Malaysia, by my standard la of cuz!!!)/Jalan Klang Lama/PJ SS3/Cable Car/Taman Desa Cafe/Old Klang Road/Kepong........extend further...Ipoh/Penang!!! Mamma mia!!!
Aiyaaa... now I am hungry already!!!
Annei .. kopi ping kurang manis kau kau punya, satu!! Roti telor dan kosong hancur... kasi banjir, Dhal sama sambal!!! yum yum!!