Med bil
Når du kommer til Alcudia, skal du følge skiltene til C-713 på vej mod Alcanada. Afhængig af hvor du rejser fra, kan C-713 dele sig, hvor C-713 fortsætter den ene vej og PM-60 den anden vej. Fortsæt langs C-713 og efter ca. 5,5 km vil du komme til en rundkørsel. Fortsæt langs C-713, som bliver til C-712 efter ca. 1,5 km efter rundkørslen. Fortsæt af denne vej indtil du kommer en til rundkørsel, hvorfra der vil være skilte mod havnen.
Med bus
Der er daglige busforbindelser mellem alle landsbyer og turistområder og Plaça d'Espanya i Palma. Fra Palma er der et omfattende netværk af bybusser som forbinder Palma center med lufthavnen, Palma Beach-S’Arenal, universitetet og generelt alle områder i byen.
Med færge
Der er færgeservicer fra Alcudia til Barcelona, Mahon og Ciutadella.