Mijas Pueblo on noin 15–20 minuutin päässä Málagan lentokentältä, joka tarjoaa yhteydet yli 120 kansainväliseen kohteeseen useita kertoja päivässä. Vuoristoisesta sijainnistaan huolimatta kylä on helppo saavuttaa N-340-rannikkotieltä, ja paikalla on iso maanalainen pysäköintialue henkilöautoille.
Säännölliset bussiyhteydet yhdistävät pueblon kaikkiin rannikkokaupunkeihin sekä Fuengirolaan, josta Renfen lähijunat liikennöivät edelleen Málagaan ja lentokentälle.