Mijas Pueblo se trouve à seulement 15 à 20 minutes de l’aéroport de Málaga, qui relie la Costa del Sol à plus de 120 destinations mondiales plusieurs fois par jour. Malgré son altitude, le village s’accède aisément depuis la route côtière N-340 et dispose d’un vaste parking souterrain pour les véhicules privés.
Des lignes de bus régulières relient le pueblo à toutes les localités côtières et à Fuengirola, où le service Renfe assure ensuite la liaison vers Málaga et l’aéroport.