Все штаты еще с середины 19 в. имеют собственную конституцию, в каждом штате есть свой парламент, избираемый на три или четыре года. В пяти штатах парламент является двухпалатным, а состав правительства утверждается нижней палатой. Один штат, Квинсленд, в 1922 лишил свой парламент высшей палаты. Парламенты обеих территорий являются однопалатными.

За исключением малонаселенных регионов, не входящих в административно-территориальную систему, Австралия поделена на множество округов местного самоуправления. Низовые органы власти обладают внешними чертами суверенных политических анклавов, имея выборные законодательные органы (советы), члены которых избирают из своего состава мэра (хотя в ряде округов мэр избирается на всеобщих выборах). Местные органы власти в целом контролируют лишь 5% государственных расходов и являются куда менее полномочными, чем в других западных демократиях. Компетенция местных органов власти, как правило, распространяется на сферу социальных услуг и государственной недвижимости (вывоз мусора, ремонт местной дорожной сети, уличное освещение, работа санитарных служб, эксплуатация парковых зон и земельных участков и т.п.), хотя в ряде штатов в их функцию входят также вопросы водоснабжения, канализации, энергообеспечения, работы предприятий общественного досуга и проблемы социального обеспечения.