Canillas de Aceituno is a municipality in the province of Málaga in the autonomous community of Andalusia in southern Spain. It is located in the east of the province and is one of the municipalities comprising the comarca of Axarquia and the judicial district of Vélez-Málaga.