El pueblo de Canillas de Aceituna es 18 kilómetros de Vélez Málaga y solo 7.8 desde Sedella, el pueblo más cercano. Hay vistas magnificas de los valles de Vélez y Rubite desde la carretera entre de los dos pueblos, donde hay olivos, almendros, higüeras y viñas formando un paisaje sin igual. En esta zona se ve paseros para las uvas moscateles en verano.

El municipio tiene bosques que se riegan con los ríos locales como la Amanchares, La Bermuza y el Rubite, con fuentes naturales como la Gazuela y la Yedra. La zona alrededor del pueblo tiene muchas cueva, la principal se llama la Fajara que esta unos 4 kilómetros desde el pueblo, con túneles tan largo como medio kilómetro.

El pueblo esta dividido en dos partes, la carretera es la única parte del pueblo que esta llana. Una vez llegando al pueblo hay una vista panorámica desde Calle del Convento y Calle Sierrecilla. Y se puede identificar la herencia de los moros claramente con la distribución de las calles. El ayuntamiento esta situada en la Plaza de la Constitución, el único sitio abierto en el pueblo. Hay otra calle interesante en el pueblo, Calle Castillo, donde se puede encontrar restos de la Fortaleza Árabe. La calle Cementerio esta construida encima del viejo cementerio Árabe, y así la pusieron el nombre.