East Arnhem, Australia offers 4 beaches perfect for sunbathing, surfing, swimming, and more. East Arnhem is known for its connection to the Yolngu people and the Garma Festival. The best time to travel to East Arnhem, Australia, is during the dry season from May to October, when the average air temperature is around 25-30°C (77-86°F) and the water temperature is approximately 25°C (77°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!