Image:
Castelnau's Wrasse, Dotalabrus aurantiacus

Notes

Thank you to Rudie Kuiter for his help identifying the fish. Rudie stated "This looks like Dotalabrus aurantiacus. This is probably an adult female. In South Australia they are usually brownish when living in red-algae habitats."