Se accede a Castilléjar por la carretera A-7301, que une las poblaciones de Baza y Huéscar.
A Baza se llega por la autovía A92N, y a Huéscar, por la carretera A-330, siendo estas las principales vías que enlazan Andalucía con el Levante español y con el Mediterráneo. Existe otra carretera comarcal, la GR-NE-03, que une el municipio con el vecino pueblo de Castril. Secuencia de acceso por carreteras desde las capitales más cercanas:

•  Desde Granada a través de la A92N: Granada-Guadix-Baza-Benamaurel-Castilléjar.
• Desde Murcia a través de la A92N: Murcia-Lorca-Cúllar-Benamaurel-Castilléjar. 
• Desde Murcia a través de la A-330: Murcia-Caravaca de la Cruz-Puebla de D. Fadrique-Huéscar-Castilléjar.

Desde Castilléjar se puede acceder rápidamente a un amplio abanico de destinos:

• En menos de 30 minutos se alcanzan los pueblos y rincones más bonitos del altiplano.
• En menos de 1 hora, se alcanza los bellos parques naturales de las Sierras de Castril, Baza, María y Cazorla.
•  En menos de 2 horas, se accede a la hermosa ciudad de Granada y su fascinante Alhambra, a la estación de esquí de Sierra Nevada y al sol y las playas de Murcia, Almería y Granada.

Aeropuertos mas cercanos:

• Granada: 140 Km. (Telf.: 958 245 223)
• Almeria: 180 Km. (Telf.: 950 213 700)
• Murcia: 210 Km. (Telf.: 968 172 000)
• Málaga: 260 Km. (Telf.: 952 048 804)

Estaciones de Ferrocarriles más cercanas:

• Estación de Guadix: 75 Km. (Telf.: 902 240 202)
• Estación de Granada: 130 Km. (Telf.: 902 240 202)
• Estación de Huesa: 95 Km. (Telf.: 902 240 202)
• Estación de Abla-Abrucena: 105 km. (Telf.: 902 240 202)

Autobuses:

La compañía de autobuses Alsina Maestra ofrece servicios regulares diarios desde Baza, Huéscar, Castril y Benamaurel.
La principal estación de autobuses del Altiplano se encuentra a 30 km, en Baza (Teléfono de Información: 958 700 090).

Principales distancias:

• Castilléjar Murcia: 210 Km.
• Castilléjar Granada: 130 Km.
•  Castilléjar Baza: 30 Km.
• Castilléjar Huéscar: 16 Km.
• Castilléjar Puebla de D. Fadrique: 40 Km.
• Castilléjar Orce: 30 Km.
• Castilléjar Castril: 25 Km.
• Castilléjar Galera: 23 Km.
• Castilléjar Benamaurel: 16 Km.