Vélez-Málaga je mesto a obec v južnom Španielsku, ktorá sa nachádza v regióne Axarquía v provincii Malaga, v širšom autonómnom spoločenstve Andalúzia. Mesto leží v nadmorskej výške 60 metrov, len kúsok od pobrežia Stredozemného mora. Miestne hospodárstvo a dopravné spojenie podporuje blízke letisko La Axarquía a mesto udržiava oficiálny partnerský vzťah s Melillou.
Obec zahŕňa niekoľko odlišných obytných oblastí a štvrtí, medzi ktoré patria napríklad El Tomillar a La Viña. Tieto štvrte sa líšia svojím miestnym charakterom a polohou, od vnútrozemského mestského centra samotného mesta Vélez-Málaga až po pobrežnú zástavbu, ktorá leží priamo na pobreží Stredozemného mora.