Vélez-Málaga er en kommune i Málaga-provinsen ved Costa del Sol i det sydlige Spanien, også hovedstad i Axarquía-området. Axarquía er det geografiske område mellem Rincón de la Victoria kommune og Nerja kommune). Byen Vélez-Málaga har haft bystatus siden 1487.
Kommunen dækker et areal på 156,36 km². Befolkningstallet er 83.899 (2022) indbyggere. Byens helgen er Nuestra Señora de los Remedios y San Sebastián.