Walhalla is generally considered an average suburb compared to other suburbs in Moe-Newborough. Crime rates are around the Greater Moe-Newborough average, with Antisocial Behaviour being the most commonly reported violent crime, and Burglary the most commonly reported property crime.

As with any area, it is recommended to stay aware of your surroundings and take the usual safety precautions.