The aircraft's size, high tail, twin turboprop layout, and distinctive Rex branding strongly point to the Saab 340, which is a mainstay of regional Australian aviation.