Capdepera è facilmente raggiungibile da Palma di Maiorca, grazie alla rete stradale ben sviluppata. Dall’aeroporto internazionale di Palma, che riceve voli da tutta Europa, si impiega circa un’ora e mezza in auto per raggiungere la città.
Esistono collegamenti regolari in autobus tra Capdepera e altri centri dell’isola, come Artà, Manacor e Palma. Il trasporto pubblico locale è efficiente e permette di esplorare i dintorni anche senza un’auto.
All’interno della città, muoversi è semplice: le distanze sono contenute e molte aree sono pedonali. Per i visitatori, è possibile noleggiare auto, scooter o biciclette per esplorare la regione in libertà.