Mijas est très bien desservie. L’aéroport international de Málaga-Costa del Sol se situe à seulement 25 minutes en voiture, avec des liaisons directes vers de nombreuses capitales européennes. Depuis Málaga, un train dessert Fuengirola, d’où des bus ou taxis permettent de rejoindre rapidement Mijas Pueblo.
Le réseau de bus interurbains est efficace, avec des liaisons régulières entre les différentes parties de la commune (Pueblo, Las Lagunas, La Cala) et les villes voisines. Louer une voiture est également une option populaire pour explorer la région à son rythme.
À l’intérieur de Mijas Pueblo, la circulation est essentiellement piétonne, ce qui permet de profiter du calme et de l’authenticité du centre historique. Des parkings sont disponibles à l’entrée du village, et les visiteurs peuvent ensuite explorer les lieux à pied ou en « burro-taxi ».