Prostitution och sexarbete i Australien regleras på delstatlig nivå. Ingen av Australiens delstater eller territorier förbjuder själva säljandet av sexuella tjänster, men i övrigt varierar bestämmelserna. I landet omnämns verksamheten ofta som sexarbete (sex work) i samband med legalisering eller avkriminalisering,[1] inte minst i delstater som genomfört sådana lagreformer. 1995[2] avkriminaliserades sexarbete i New South Wales, och andra delstater och territorier har följt efter.
Förenta nationernas program runt hiv/aids (UNAIDS) beräknade att antalet sexarbetare i Australien under åren 2012–2014 var mellan 20 000 och 25 000[3]. Organisationen Scarlet Alliance agerar intresseorganisation för landets olika sexarbetare. Regler kring exempelvis produktion av pornografi är dock hårdare än i många andra länder. Samtidigt har Australiens moderna lagstiftning har kopplats samman med en större risk för människohandel.