Red Bull-föraren tog sin 22:a pole position i karriären och den andra för säsongen – den tidigare i Bahrain för en knapp månad sedan.
– Jag är väldigt glad över att vara i pole, och ser redan fram emot morgondagen. Jag tycker att vi hade en bra tävlingsbil men däcken är lite svåra, så det kommer helt klart att bli en intressant tävling i morgon, säger han.
Mercedes George Russell och Lewis Hamilton körde in som tvåa och trea.
Fjolårets vinnare, Ferraris Charles Leclerc körde in på sjunde plats, medan hans lagkamrat Carlos Sainz kom in som femma.
Australien GP startar klockan 07.00 på söndag.