Secţiile de votare s-au deschis la 8.00, ora locală (22.00 GMT), şi se vor închide la 18.00.
Aproximativ 17,2 milioane de alegători aleg cele 151 de locuri din Camera Reprezentanţilor pentru un mandat de trei ani. Patruzeci din cele 76 de locuri din Senat sunt de asemenea reînnoite pentru şase ani. Partidul sau coaliţia care câştigă majoritatea în camera inferioară va fi automat însărcinat cu formarea guvernului.
Liderul opoziţiei laburiste, Anthony Albanese, favorit în sondaje pentru a deveni următorul prim-ministru, le-a cerut alegătorilor "să-i dea o şansă".
"Daţi acestei ţări o şansă, avem proiecte", a spus Albanese, care l-a descris pe actualul prim-ministru conservator Scott Morrison drept "cel mai dezbinător pe care l-am văzut vreodată".
Morrison, aflat la putere din 2018 şi care aspiră la un nou mandat, pare să fi redus avansul laburiştilor în sondaje în ultimele zile, deşi încă rămâne în urmă.