นกกระเรียนออสเตรเลียที่โตเต้มที่มีสีเทาถึงเงิน-เทา สูง 0.7–1.3 ม. ช่วงปีกกว้าง 1.7–2.4 ม. มีแถบแดงจากปากไปถึงด้านหลังของหัว ปากสีขาวเหมือนกระดูก นกวัยอ่อนไม่มีแถบสีแดง นกเพศผู้โดยเฉลี่ยหนักน้อยกว่า 7 กก. เพศเมียโดยเฉลี่ยหนักน้อยกว่า 6 กก. (13 lb) น้ำหนักจะอยู่ระหว่าง 3.7 ถึง 8.7 กก.

เป็นการง่ายที่นกกระเรียนออสเตรเลียจะสับสนกับนกกระเรียนไทย แต่นกชนิดหลังแถบแดงที่หัวจะแผ่ไปลงถึงคอ ขณะที่นกกระเรียนออสเตรเลียจะอยู่ที่หัวเท่านั้น และการกระจายพันธุ์ของนกกระเรียนไทยจำกัดอยู่เพียงสองสามแห่งในทางเหนือของออสเตรเลีย นกกระเรียนออสเตรเลียนั้นจะมีการกระจายพันธุ์กว้างกว่า