The nearest airport is HOG - Holguin Frank Pais Intl, located 44.6 km south of La Paloma.
Other airports nearby include VTU - Las Tunas Hermanos Ameijeiras (61.4 km west), BYM - Bayamo Carlos Manuel De Cespedes (90.6 km south), MZO - Manzanillo Sierra Maestra (123.4 km south west), SCU - Santiago De Cuba Antonio Maceo Intl (146.0 km south east),