Vélez Málaga, situada aproximadamente a 20 minutos en coche de Casa Anhelando Andalucía. Esta ciudad también se puede contemplar desde la terraza de Casa Anhelando. Vélez Málaga es la capital de la zona de la Axarquía malagueña, a 1 kilómetro tierra adentro de la costa de Torre del Mar y a 26 kilómetros de Málaga ciudad.
Se encuentra ubicado en un entorno panorámico de sol y aguacate, junto a parcelas hortícolas con aguacates. Es la ciudad más grande de la Axarquía, pero a pesar de ello aún no se ha convertido en un importante centro turístico.