Cape Cleveland, Australia offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Cape Cleveland is known for its scenic coastal landscapes and proximity to the Great Barrier Reef. The best time to travel to Cape Cleveland, Australia, is during the dry season from May to September, when the average air temperature ranges from 17°C to 27°C (63°F to 81°F) and the water temperature is around 23°C to 25°C (73°F to 77°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!