Vélez-Málaga es un municipi de la província espanhòla de Malaga e de la Comunautat Autonòma d'Andalosia.