Khadra, Algeria offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Khadra, Mostaganem, Algeria, is known for its proximity to the beautiful beaches of the Mediterranean Sea and the historic Ottoman-era architecture in the region. The best time to travel to Khadra, Algeria, is from March to May, when the average air temperature is around 20-25°C (68-77°F) and the water temperature is approximately 18-20°C (64-68°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!