Quatre des territoires australiens comptent un administrateur : le Territoire du Nord, l'île Norfolk, ainsi que les îles Christmas et Cocos, administrées conjointement par l'administrateur des Territoires australiens de l'océan Indien.
L'île Willis est de facto la capitale des îles de la mer de Corail. Les îles Ashmore-et-Cartier et les îles Heard-et-MacDonald sont inhabitées.
Le Territoire antarctique australien est situé en Antarctique. De ce fait, la souveraineté de l'Australie y est suspendue depuis la signature du traité sur l'Antarctique. La base antarctique Davis fait office de capitale de facto.
Plusieurs autres territoires existent par le passé :
Les territoires d'Australie du Nord (Territory of North Australia) et d'Australie Centrale (Territory of Central Australia) existent de 1927 à 1931 à la suite de la scission du Territoire du Nord en deux territoires distincts au niveau du 20e parallèle. Ils sont ensuite fusionnés pour redonner naissance au Territoire du Nord.
Le Territoire de Nouvelle-Guinée (Territory of New Guinea), situé sur le quart nord-est de l'île de Nouvelle-Guinée de 1920 à 1949, à la suite de la mise sous tutelle de l'ancienne colonie allemande de Nouvelle-Guinée.
Les États sont, avant l'établissement de la fédération en 1901, des colonies britanniques séparées. Leurs pouvoirs sont protégés par la Constitution australienne ; la législation fédérale ne s'applique dans les États que lorsque la Constitution le permet. Les territoires, au contraire, sont directement soumis au gouvernement fédéral d'un point de vue constitutionnel. Le Parlement australien a le pouvoir de légiférer dans les territoires alors qu'il ne le possède pas pour les États[réf. souhaitée].
La plupart des territoires sont directement administrés par le gouvernement fédéral, alors que trois autres — le Territoire du Nord et le Territoire de la capitale australienne en Australie continentale, ainsi que l'île Norfolk, dans la mer de Tasman — s'auto-administrent. L'Assemblée législative de Norfolk est dissoute par le gouvernement fédéral en 2015, remplacée par le Conseil régional de l'île Norfolk l'année suivante, aux pouvoirs moins étendus.
Dans les territoires disposant d'un gouvernement, le Parlement australien conserve le plein pouvoir de légiférer, pouvant annuler les lois votées par les institutions du territoire, ce qu'il ne fait cependant qu'en de rares occasions[réf. nécessaire]. De plus, la répartition des pouvoirs entre la fédération et les territoires est différente de celle existant entre la fédération et les États. Ainsi, dans le Territoire du Nord, la fédération conserve le pouvoir d'administrer directement l'exploitation des gisements d'uranium et les terres aborigènes, pouvoir qu'elle ne possède pas au regard des États[réf. nécessaire].
Le roi d'Australie dispose du pouvoir de nommer les gouverneurs des États, tandis que le gouverneur général dispose du pouvoir de nommer les administrateurs.
Chaque État compte un gouverneur, nommé par le monarque, ce qu'il fait par convention sur avis du Premier ministre de l'État. Les administrateurs du Territoire du Nord, de l'île Norfolk et des Territoires australiens de l'océan Indien (île Christmas et îles Cocos) sont, par contraste, nommés par le gouverneur général, sur recommendation du gouvernement fédéral[3],[4],[5]. Le Territoire de la capitale australienne n'a ni gouverneur, ni administrateur, mais le gouverneur général y utilise quelques pouvoirs qui, dans d'autres juridictions, sont du domaine du gouverneur d'un État ou d'un administrateur d’un territoire, comme le pouvoir de dissoudre l'Assemblée législative.
Chaque État dispose d'un parlementbicaméral, à l'exception du Queensland, qui abolit sa chambre haute en 1922. La chambre basse est appelée « Assemblée législative » (Legislative Assembly), sauf en Australie-Méridionale et en Tasmanie. La Tasmanie est le seul État à élire sa chambre basse au scrutin proportionnel ; tous les autres utilisent un scrutin uninominal à un tour accompagné du vote alternatif. La chambre haute est appelée « Conseil législatif » (Legislative Council) et elle est généralement élue au scrutin proportionnel. Les trois territoires auto-administrés (Territoire de la capitale australienne, Territoire du Nord, île Norfolk) disposent d'une assemblée monocaméral.
Le chef du gouvernement de chaque État est appelé Premier (Premier ministre), nommé par le gouverneur de l'État. En temps normal, le gouverneur nommera comme Premier le chef du parti ou de la coalition qui contrôle la chambre basse (dans le cas du Queensland, l'unique chambre) du Parlement de l'État. Toutefois, en temps de crise constitutionnelle, le gouverneur peut nommer quelqu'un d'autre comme Premier ministre. Le chef de gouvernement des territoires continentaux est appelé « ministre en chef » (Chief Minister). Le Chief Minister du Territoire du Nord est nommé par l'administrateur, quel que soit le parti contrôlant la chambre.