Maleme, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Maleme is known for the historic Maleme Airfield and the nearby German War Cemetery. The best time to travel to Maleme, Greece, is from May to September, when the average air temperature is around 25-30°C (77-86°F) and the water temperature is approximately 22-26°C (72-79°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!