Fiordland & Milford Sound are extremely safe for solo female travelers. The locals are friendly and helpful, and crime rate is very low. Tourist spots are well-regulated and provide good safety measures. Emergency services are available and easily accessible. Transportation is highly reliable as well.