Malaysia can also be visited and traveled as a (solo-traveling) woman without hesitation. Of course, as in any destination, you should always take care of your valuables and never trust strangers.