Is it legal in Australia for a 16 year old to runaway from home?

Running away yes, but you can leave home with or without parent consent along as your safe and it doesn't affect your wellbeing.