It feels safe everywhere — even at night: Many solo female travelers say they felt completely safe in Iceland, even when walking alone late in the evening. Solo travel feels normal: You won’t feel odd or lonely as a solo traveler here. You’ll also find lots of women’s travel blogs, local Facebook groups, and travel forums with updated tips just for solo female travelers in New Zealand.