Port Stephens is a very safe place to travel solo. It is a popular tourist spot with friendly locals and plenty of well-lit areas. The local authorities are reliable, and crime rates are lower than in large cities. Always stay vigilant though, as you would anywhere and ensure that you comply with local customs and etiquette for the best experience.