Alcúdia est accessible depuis l’aéroport de Palma de Majorque, situé à environ 60 km, soit une heure de route. Des bus interurbains assurent régulièrement la liaison entre Palma, l’aéroport et Alcúdia, ce qui rend la ville facilement accessible sans voiture.
Une fois sur place, la ville se découvre aisément à pied ou à vélo, notamment la vieille ville et les promenades en bord de mer. Des lignes de bus locales desservent les plages, les zones hôtelières, et les villages voisins.
La ville est également équipée pour les visiteurs motorisés, avec des parkings publics et des services de location de voitures, scooters ou vélos. Des excursions en bateau sont proposées au départ du port, facilitant l’accès aux criques voisines et à l’île de Formentor.