Andratx ist gut erreichbar über den internationalen Flughafen Palma de Mallorca, der nur etwa 35 Kilometer entfernt liegt. Von dort gelangt man bequem mit Mietwagen, Taxi oder Linienbus nach Andratx. Die Fahrt dauert rund 30 bis 40 Minuten und führt entlang einer landschaftlich reizvollen Strecke.
Der öffentliche Busverkehr ist gut ausgebaut. Linienbusse verbinden Andratx regelmäßig mit Palma und weiteren Städten im Südwesten der Insel.
Innerhalb der Stadt bewegt man sich am besten zu Fuß oder mit dem Fahrrad. Für Ausflüge in die Umgebung empfiehlt sich ein Mietwagen, besonders wenn man abgelegenere Strände oder Wandergebiete erreichen möchte.