Kotabaru offers moderate safety for solo female travelers. The local people are generally friendly and respectful but as in any location, it is recommended to exercise standard precautions. Avoid secluded places after dark, always keep your possessions secure and hire reputable local guides if planning to explore less touristy areas.