Velez Malaga, Spain offers 4 beaches perfect for sunbathing, surfing, swimming, and more. Velez Malaga is known for the historic fortress Alcazaba de Velez-Malaga and the Semana Santa (Holy Week) celebrations. The best time to travel to Velez Malaga, Spain, is from May to September, with average air temperatures around 25-30°C (77-86°F) and water temperatures around 20-24°C (68-75°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!