Alle Gemeinden der Provinz Málaga, auch die kleinsten, sind mit der Hauptstadt durch ein umfangreiches Autobusnetz verbunden, viele davon auch untereinander. Einige dieser Gemeinden sind ebenso per Eisenbahn erreichbar.

Málagas Busbahnhof liegt am Paseo de los Tilos, direkt neben der Bahnstation -Renfe-. Gleichzeitig ist er Sitz aller Transportgesellschaften, die in der Provinz ihre Dienste anbieten. Eine zweite wichtige Bushaltestelle befindet sich in der Avenida de Muelle Heredia, im Hafenbereich. Von hier fahren Autobusse in die Außenbezirke der Hafenmetropole Málaga.

Das Unternehmen Portillo (Autobuses Portillo, SA) verbindet Málaga mit den westlichen Gemeinden der Costa del Sol, bis hin nach Manilva, wobei einige Linien bis in die Nachbarprovinz Cádiz führen. Auf der anderen Seite versorgt die Firma Alsina Graells den östlichen Teil der Costa del Sol bis hin nach Almería. Darüber hinaus gibt es Verbindungen zwischen Málaga und den wichtigsten Städten Andalusiens (Sevilla, Granada, Córdoba…). Im allgemeinen werden die Abfahrtszeiten der Busse genau eingehalten. Zu Verspätungen kommt es meistens nur durch hohes Verkehrsaufkommen an bestimmten Tagen.

Die Linien der Nahverkehrszüge C-1 und C-2 führen in die westliche Costa del Sol, respektive in das Innere der Provinz. Die Entfernungen sind relativ kurz (max. 30 km). Die Pünktlichkeit dieser Züge ist besser als bei anderen Verkehrsmitteln, da sie nicht von der Verkehrsdichte abhängig sind. Die modernen Züge sind bequem und verfügen über Klimaanlage und ein Musiksystem.

Ausgangspunkt der Linie C-1 ist der Bahnhof Málaga-Renfe. Die Linie führt zunächst unterirdisch bis zur Station Centro-Alameda. Sie liegt im historischen Stadtkern, am Fluss Guadalmedina und der Alameda Principal. Weitere Haltestellen sind San Andrés, Guadalhorce, Terminal de Carga, Flughafen, 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 und Fuengirola. So kann der Reisende alle Küstenorte zwischen der Hauptstadt Málaga und Fuengirola bequem per Bahn erreichen. Die gesamte Reisedauer beträgt 45 Minuten. Die ersten Zügen verkehren ab Málaga in Richtung Fuengirola ab 5.45 Uhr und ab Fuengirola um 6.30 Uhr (Fuengirola-Málaga). Die Züge verkehren alle 30 Minuten.

Die Linie C-2 verbindet Málaga mit Álora. Dieser Zug hält in Los Prados, Campanillas und Cártama, den wichtigsten Gemeinden der Region Valle del Guadalhorce. Die Fahrtdauer beträgt 35 Minuten. Die ersten Züge verkehren ab 6.00 Uhr (Málaga-Álora) und ab 6.45 Uhr von Álora in Richtung Málaga. Die Abfahrtszeiten sind unterschiedlich, liegen aber zwischen ein und zwei Stunden. In jeder Fahrtrichtungen verkehren elf Züge täglich.

Es bleibt anzumerken, dass der Renfe-Bahnhof, er liegt an der Explanada de la Estación (nahe dem Stadtzentrum), derzeit umgebaut wird. Durch diese Arbeiten wird die Bahnstation auf den Hochgeschwindigkeitszug AVE im Jahr 2007 vorbereitet. Der provisorische Eingang liegt zur Zeit noch in der Calle Héroe de Sosota, genauer gesagt an der Ecke mit der Explanada de la Estación, etwa 100 Meter von dem alten Eingang entfernt.