오스트레일리아 의회는 오스트레일리아의 양원제 의회를 말한다. 오스트레일리아의 랜드마크 중의 하나인 오스트레일리아 의회의사당에서 상원 하원 의회가 열린다.

11억 오스트레일리아 달러를 들여, 1981년에 기공하여 1988년에 준공했다. 1927년 이전에는 멜버른 팔라먼트하우스에서, 1927년 부터 1988년까지는 캔버라에 위치한 올드 팔라먼트하우스에서 의회가 개최되었다.

오스트레일리아의 5달러 지폐에는 새 의사당 건물이 그려져 있다. 영국의 식민지였던 오스트레일리아는 미국, 영국과 같은 영미법계 국가로서, 같은 양원제를 채택하고 있다. 의회의사당에는 하원 의사당과 상원 의사당이 모두 갖춰져 있다.