Arnhem LandDefinition of Arnhem Land a peninsula in Northern Territory, Australia, whose chief town is Nhulunbuy. In 1976 Arnhem Land was declared an Aboriginal reservation. Arnhem Land in other Oxford dictionaries Definition of Arnhem Land in the US English dictionary