Capdepera ist von Palma de Mallorca aus bequem mit dem Auto über gut ausgebaute Straßen erreichbar – die Fahrt dauert etwa 1,5 Stunden. Der Flughafen von Palma ist international angebunden und wird von zahlreichen europäischen Städten direkt angeflogen.
Es gibt auch regelmäßige Busverbindungen, z. B. von Palma oder Manacor, die Capdepera mit anderen Orten der Insel verbinden.
Innerhalb der Stadt und der Umgebung lassen sich viele Wege zu Fuß oder mit dem Fahrrad zurücklegen. Es stehen zudem Mietwagen, Taxis und in der Hauptsaison touristische Minizüge in den Ferienorten zur Verfügung.