ICLS Language center offers Chinese, Japanese, Korean, English, Malay, French, Italian, Spanish language classes in KL Plaza nearby Bukit Bintang area. This building is now known as The Fahrenheit 88 building (previously known as KL Plaza).
Check out their website
http://icls.com.my/eng/course1.php