Med bil
NI forbinder Madrid til den franske grænse, NII til Barcelona og den franske grænse. NIII leder til Valencia og Alicante, NIV til Seville og Cadiz, NV til Badajoz ved den portugisiske grænsen (hvorfra A6/E90 fortsætter til Lissabon) og N401 til Toledo. Der er også to ringmotorveje, M30 og M40.
Med bus
Fra Madrids hoved-busstation Estación Sur de Autobuses, Calle Méndez er der servicer til Albacete, Avila, Alicante, Toledo, Barcelona, Benidorm og Santiago. ALSA leverer nationale busservicer og Eurolines leverer internationale busservicer.
Med tog
Madrids jernbanenet inkluderer servicer til provinsielle hovedstader i Spanien og forbinder til det europæiske jernbanenet. Fra Chamartin Station er der servicer til Frankrig, Catalonia og Nord-Spanien, inklusiv Bilbao, Barcelona og Oviedo. Atocha er Madrids største station og servicer toge fra regionerne Andalusien, Extremadura og Portugal, inklusiv Malaga og Valencia.
Med fly
Barajas Lufthavn ligger 13 km nordøst af Malaga. Udover Spaniens nationale flyselskab Theria, servicerer over 50 flyselskaber lufthavnen.