Vélez-Málaga est une municipalité andalouse de la province de Malaga, en Espagne, capitale de la comarque de Axarquía, qui possède 25 kilomètres de côte maritime. Cette ville existe sous ce nom depuis son premier maire catholique en 1487.