The nearest airport is OTU - Otu, located 68.8 km north of Malena.
Other airports nearby include EJA - Barrancabermeja Yariguies (99.3 km north east), MDE - Rio Negro Jose Maria Cordova (108.2 km west), EOH - Medellin Olaya Herrera (124.8 km west), BGA - Bucaramanga Palonegro (162.7 km north east),