• The average pay for Sexual Health Nurse jobs in Australia is $84K per year. • Entry-level positions start at $80K per year, while the most experienced workers can earn up to $89K per year. • Top skills include REGISTERED NURSE, EAP, HEALTHCARE, MENTAL HEALTH and OUTPATIENT.