Velez Malaga is a historic town dominated by an ancient 13th century castle perched on the hill of Arrabal de San Sebastian, the old area.
Located around 26km east of Malaga, Velez Malaga has remained very Spanish with little concession to tourism. Nearby there are sandy beaches on the coast at Torre del mar.