Looking closer and getting better at Aus geography, it's part of the Kimberley in the north-east of WA, so still a few hundred km west of Darwin.

Size 163000 square miles, about 3.5x what this guy was asking for and about 20x modern day Israel.

Population (now) 32,000.