Australia on jaettu kuuteen osavaltioon ja kahteen territorioon.
Canberra on maan pääkaupunki ja hallinnon keskus. Se sijaitsee noin 290 kilometriä Sydneystä etelään Australian pääkaupunkialueella (ACT). Canberra sijaitsee Ngunnawal-alkuperäiskansan muinaisilla mailla, ja sen nimen uskotaan tarkoittavan ”kokoontumispaikkaa” aboriginaalien sanasta ”Kamberra”. Siellä sijaitsee tärkeitä kansallisia instituutioita, kuten Australian parlamentti ja Australian korkein oikeus.
New South Wales on Australian vanhin ja väkirikkain osavaltio. Se asutettiin alun perin rangaistussiirtokuntana Port Jacksonin rannalle, jossa nykyään sijaitsee vilkas pääkaupunki Sydney. Yli kolmannes australialaisista asuu Uudessa Etelä-Walesissa, ja Sydney on maan suurin kaupunki.
Victoria on kooltaan mantereen osavaltioista pienin mutta toiseksi väkirikkain. Melbourne on pääkaupunki ja Australian toiseksi väkirikkain kaupunki. Siitä tuli 1850-luvun kultakuumeen aikana yksi maailman suurimmista ja vauraimmista kaupungeista. Melbournea kutsutaan joskus ”Australian kulttuuripääkaupungiksi”, ja se on australialaisen elokuvan, television, taiteen, tanssin ja musiikin synnyinpaikka. Victorialaisten innostus urheiluun on myös legendaarista, ja täältä sai alkunsa Australia Rules -jalkapallo.
Queensland on kooltaan Australian toiseksi suurin osavaltio. Osavaltion pääkaupunki on Brisbane, joka on Australian kolmanneksi väkirikkain kaupunki. Queenslandin asukkaat nauttivat talvella enemmän auringonpaisteesta ja lämmöstä kuin useimmat muut Australian osavaltiot, ja se sopii erinomaisesti kaikenlaiseen ulkoiluun ja vesiurheiluun. Queenslandissa sijaitsee myös maailmankuulu Iso valliriutta sekä viisi maailmanperintöluetteloon kuuluvaa aluetta.
Etelä-Australia on osavaltio maan eteläisessä keskiosassa, joka kattaa joitakin mantereen kuivimmista osista. Se on Australian osavaltioista neljänneksi suurin, ja sillä on yhteiset rajat kaikkien mantereen osavaltioiden ja Pohjoisterritorion kanssa. Osavaltion pääkaupunki on Adelaide, joka on Australian viidenneksi suurin kaupunki. Etelä-Australiassa on kukoistava taide-elämä, ja sitä kutsutaan joskus ”festivaalivaltioksi”, sillä siellä järjestetään vuosittain yli 500 festivaalia.
Australian yläpäässä sijaitsee Pohjoisterritorio. Pohjoisrannikolla sijaitseva Darwin on pääkaupunki ja Alice Springs tärkein sisämaakaupunki. Alice Springs on Australian fyysinen sydän, lähes täsmälleen maan maantieteellisessä keskipisteessä. Pohjoisterritoriossa sijaitsevat kuuluisat Uluru (Ayers Rock), Kata Tjuta (Olgas) ja Kakadun kansallispuisto.
Länsi-Australia on pinta-alaltaan Australian suurin osavaltio. Noin kolme neljäsosaa osavaltion väestöstä asuu pääkaupungissaPerthissä, joka on Australian neljänneksi väkirikkain kaupunki. Osavaltion itäosa on enimmäkseen aavikkoa, kun taas lännessä osavaltiota rajaa lähes 13000 kilometriä koskematonta rannikkoa. 1890-luvulla löydettiin kultaa, ja kaivostoiminta on edelleen yksi osavaltion suurimmista elinkeinoista.
Tasmaniaa erottaa Manner-Australiasta Bass Strait, ja se on Australian pienin osavaltio. Pääkaupunki Hobart perustettiin vuonna 1804 rangaistussiirtokunnaksi, ja se on Australian toiseksi vanhin pääkaupunki Sydneyn jälkeen. Viidennes Tasmaniasta on kansallispuistojen ja erämaa-alueiden peitossa. Se on yksi maailman vuoristoisimmista saarista, jonka geologia heijastaa Australian miljoonia vuosia sitten syntynyttä yhteyttä Etelämantereeseen.
Australia hallinnoi myös Ashmore- ja Cartier-saaria, Joulusaarta, Kookos- eli Keeling-saaria, Korallimeren saaria, Heardin ja McDonaldin saaria, Norfolkin saarta ja Australian Etelämantereiden territoriota (joka kattaa 42 prosenttia Antarktiksen mannertä) ulkoisina hallintoalueina.