Die Provinz Malaga hat 103 Gemeinden, von denen die drei größten nach Malaga Stadt selbst Marbella, Vélez-Málaga und Mijas sind.