It depends where you go. There are some amazing vacationing spots in Malaysia. Also some slummy areas.
Malaysia is a place you can use English to communicate at any place. It is not very safe for single lady to travel alone. Most circumstances are safe if you don't show your wealth to people.