Tous les villages de la province de Malaga, qu'ils soient grands, de taille moyenne ou petits, sont bien reliés au chef-lieu et la plupart sont également reliés entre eux par un vaste réseau d'autobus et de trains (moins nombreux).

La gare routière de Malaga, qui est située sur le Paseo de los Tilos à côté de la gare (la Renfe), accueille toutes les compagnies de transport de voyageurs qui circulent dans la province. Une autre gare d'autobus est située Avenida de Muelle Heredia, près du port. C'est de là que partent les autobus à destination des centres urbains de la banlieue de Malaga.

L'entreprise Portillo (Autobuses Portillo, SA) couvre les villages de la Costa del Sol occidentale, de Malaga à Manilva, mais certains de ses bus vont également jusqu'à la province de Cadix. La compagnie Alsina Graells, quant à elle, relie toute la Costa del Sol orientale à Almería. Elle relie aussi Malaga aux principales villes andalouses (Séville, Grenade, Cordoue, etc.). Généralement, ces bus respectent scrupuleusement les horaires établis. Les rares retards sont dus à la forte densité du trafic à certaines dates.

Les lignes de trains de banlieue C-1 et C-2 couvrent la partie occidentale de la Costa del Sol et l'intérieur de la province respectivement. Les trajets sont relativement courts (30 kilomètres au maximum) et assurent une meilleure ponctualité que n'importe quel autre moyen de transport car elles ne sont pas soumises à l'intensité éventuelle du trafic routier. Ces trains sont confortables, modernes, équipés de la climatisation et d'un peu de musique.

Le terminus de la ligne C-1 est situé dans la gare Malaga-Renfe mais pour plus de confort, une rame souterraine s'arrête dans le centre d'Alameda, dans l'ancien quartier de la ville, à côté de la rivière Guadalmedina et à Alameda Principal. La ligne dessert les stations de San Andrés, Guadalhorce, Terminal de Carga, Aeropuerto, San Julián, Plaza Mayor, Los Álamos, La Colina, Torremolinos, Montemar Alto, El Pinillo, Benalmádena-Arroyo de la Miel, Torremuelle, Carvajal, Torreblanca, Los Boliches et Fuengirola, c'est-à-dire qu'elle couvre toute la frange côtière de Malaga et Fuengirola. Le trajet dure 45 minutes au total. Cette ligne ouvre à 5h45 dans le sens Malaga-Fuengirola et à 6h30 dans l'autre sens (Fuengirola-Malaga). Un train passe toutes les 30 minutes.

La ligne C-2 relie Malaga à Alora et s'arrête à Los Prados, Campanillas et Cártama, les principales villes de la région du Valle del Guadalhorce. Le parcours est de 35 minutes au total. Cette ligne ouvre à 6h00 (dans le sens Malaga-Alora) et à 6h45 dans le sens Alora-Malaga. La fréquence est variable mais oscille généralement entre une et deux heures environ. Onze trains circulent quotidiennement.

La gare, qui est située sur l'esplanade de la gare (près du centre-ville) est en travaux pour la mise en fonctionnement d'un TGV prévue en 2007. L'entrée est provisoirement située dans la calle Héroe de Sosota, à l'angle de l'esplanade de la gare et à 100 mètres de son ancien emplacement.