Malaysian in Chinatown, Merdeka Square & Bukit Nanas
There are 360-degree views from this tower-top revolving restaurant. The lunch and dinner buffets offer an ample choice of Malay dishes, though they can be hit and miss. Book ahead (you can do this online) for meals, especially sunset dining, but you can usually just drop in for high tea.
Note there's a smart-casual dress code in the evening and it costs extra to sit by the window (per table RM25 at lunch and RM50 at dinner).