What is resonably priced is a very personaly level of measure.
Do you mean AU$10 per person plus drinks, AU$50 plus drinks, AU$100 plus drinks etc. What I would deem as reasonably priced at home (£25 per person including drinks) would buy a lot more in Malaysia and be more hotel restaurant prices, so we would look for something around 50-75myr including drinks tops!.
For me I would head to Jalan Alor, have a real blow out of local style food, then find a nice bar somewhere. Or you could head to the restaurants in Starhill Gallery, but you will expect to pay more there.
There are some great places to eat, from cheap and cheerful to Gucci mega bucks, as 'resonable' is probably too generalised.
Restaurants in the Starhill Mall, a couple are 'rated' some of the best in Malaysia like MY Thai Jim Thompson, Enak and Gonbei or Shook, plus there are some really nice restaurants at the Pavilion Mall which is just opposite Starhill, both on Bukit Bintang.
Look at their website for a guide
The Suria KLCC Mall also has some great restaurants
Then for the ‘nice’ or ‘gucci’ stuff . . . ..
The Binjan is very popular
as are the Samadhire / Tamrind Restaurants
and the Bon Ton
and the CoChine
and Rama V
All offering some great 'western concepts’ in the hotels if you fancy a change from Asian food.
The Albion offers a western feel
Sagar Restaurant at the Istana Hotel on Jln Raja Chulan hotelistana.com.my/links/sagar_restaurant.htm
Villa Danieli at the Sheraton Imperial Hotel on Jln Sultan Ismail starwoodhotels.com/luxury/…
The 5* hotel restaurants can be worth a look, especially Lafite, at the Shangri-la are all worth of note
As is the Li Yen Chinese Restaurant for dimsum at the Ritz Carlton Hotel
The restaurant on the higher floors at Traders Hotel, Gobo Upstairs Lounge & Grill, offers lovely views, and you can always head up to the Skybar afterwards for the best vies of the Petronas Towers. shangri-la.com/en/…goboupstairsloungeandgrill
Reservation for Revolving Restaurant at KL Menara [Tower] with the best views over Kuala Lumpur as the restaurant slowly revolves nearly 100m obove the city: http://www.kltower.com.my/index.cfm?sc=dining http://www.atmosphere360.com.my/
Bintang Revolving Restaurant is lon the 18th floor of The Federal (on Bukit Bintang), the restaurant revolves to allow diners a 360-degree view of the city’s skyline as they dine. The restaurant also offers weekend afternoon tea buffet.
Seri Melayu is a large 500 traditional seater restaurant and has a Malaysian culture show every night.
Saloma Theatre Restaurant at the Malaysia Tourism Centre (MaTiC) offers special Malay / International buffet dinner with a one-hour cultural show. There is a also the Courtyard with open air dining with light snacks and a la carte specialties surrounded by the colonial building in the shadow of the Petronas Towers.
The Veranda Restaurant at the Carcosa Seri Negara, a colonial hotel in Lake Gardens, which is about 10 minutes taxi from KL Sentral [(+60 3 2282 1888] might be worth checking out. The Drawing Room is a popular place for ‘afternoon tea’ shr.my/index.php/…
Hakka, 6 Jalan Kia Peng (90 Raja Chulan), Kuala Lumpur (+60) 3 2143 1908 located in an old building behind the Pavilion Mall and opposite Novotel Hydro Majestic Hotel.
Yut Kee, 35 Jalan Dang Wangi, Kuala Lumpur
Restoran Sin Seng Nam , Jalan Medan Pasar, Kuala Lumpur
Old China Café, 11, Jalan Balai Polis, Kuala Lumpur Tel: 603-2072 5915