Over 90% of the Malaysian people have enough English skills to interact with foreigners comfortably. Moreover, about 50% of the Malaysian population is fluent in English, so you will have no trouble communicating with the local girls.