Leeuwin, Australia offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Leeuwin, Western Australia, Australia, is known for the Cape Leeuwin Lighthouse and the Leeuwin-Naturaliste National Park. The best time to travel to Leeuwin, Australia, is during the summer months of December to February, when the average air temperature is around 25°C (77°F) and the water temperature is approximately 22°C (72°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!