Điều 10 : Đại hội toàn thể hoặc đại biều Hội hữu nghị Việt Nam - Australia thành phố là cơ quan lãnh đạo cao nhất của Hội, được triệu tập 4 năm một lần. Đại hội thảo luận và thông qua báo cáo công tác của Ban chấp hành, chương trình hoạt động, thông qua và sửa đổi quy chế, bầu cử Ban chấp hành của Hội.
Ban chấp hành là cơ quan lãnh đạo cao nhất giữa 2 kỳ Đại hội. Ban chấp hành 3 tháng họp một lần cụ thể hoá chương trình Nghị quyết Đại hội, đề xuất xin ý kiến chỉ đạo của Liên hiệp các tổ chức hữu nghị thành phố. Trong trường hợp cần thiết có thể họp bất thường, Ban chấp hành cử Chủ tịch, các Phó chủ tịch, Tổng thư ký; Ban chấp hành có thể đề nghị bổ sung và thay đổi uỷ viên của Ban chấp hành khi không có điều kiện tiếp tục tham gia hoạt động, sau khi đã báo cáo và được sự thống nhất của Liên hiệp các tổ chức hữu nghị thành phố.
Thường trực Ban chấp hành hội gồm Chủ tịch, các Phó chủ tịch, Tổng thư ký; thường trực BCH có nhiệm vụ điều hành công việc hàng ngày, mỗi thánh họp một lần để giải quyết những công việc cần thiết và được thông báo cho Ban chấp hành tại kỳ họp gần nhất để biết.
Ban chấp hành có thể lập ra các Ban chuyên môn để giúp việc trong công tác chỉ đạo các hoạt động hữu nghị của Hội.