La province de Malaga compte 103 municipalités, qui sont les trois plus peuplées, après la ville de Malaga, Marbella, Velez-Malaga et Mijas.