ออสเตรเลียแบ่งออกเป็น 6 รัฐ ได้แก่

• รัฐนิวเซาท์เวลส์
• รัฐควีนส์แลนด์
• รัฐเซาท์ออสเตรเลีย
• รัฐแทสเมเนีย
• รัฐวิกตอเรีย และ
• รัฐเวสเทิร์นออสเตรเลีย

นอกจากนี้ยังมีดินแดนหลัก ๆ บนแผ่นดินใหญ่ 2 แห่ง ได้แก่ นอร์เทิร์นเทร์ริทอรี และออสเตรเลียนแคพิทอลเทร์ริทอรี (เขตเมืองหลวง) และดินแดนเล็กน้อยอื่น ๆ โดยส่วนใหญ่แล้ว ดินแดนนั้นมีลักษณะเดียวกับรัฐ แต่รัฐสภากลางสามารถค้านกฎหมายใดก็ได้จากสภาของดินแดน [74]ในขณะที่ในระดับรัฐ กฎหมายสหพันธ์จะค้านกับกฎหมายรัฐได้เพียงในบางด้านตามมาตรา 51 ของรัฐธรรมนูญ อำนาจนิติบัญญัติอื่น ๆ นั้นเป็นของรัฐสภาของแต่ละรัฐ

แต่ละรัฐและดินแดนมีสภานิติบัญญัติของตัวเอง โดยในควีนสแลนด์และดินแดนทั้งสองแห่งเป็นลักษณะสภาเดี่ยว ในขณะที่ในรัฐที่เหลือเป็นแบบสภาคู่ สมเด็จพระราชินีมีผู้แทนพระองค์ในแต่ละรัฐ เรียกว่า "governor" และในนอร์เทิร์นเทอร์ริทอรี administrator ส่วนในเขตเมืองหลวง ใช้ผู้แทนพระองค์ของเครือรัฐ (governor-general)