Arnhem Land is famous for its Aboriginal rock art . Some of the best art can be found at Ubirr Rock , Injalak Hill , and in the Canon Hill area . Arnhem Land is also notable for Aboriginal rock-art , some of the finest examples of which can be found at Ubirr Rock , Injalak Hill , and in the Canon Hill area .