Alcudia (katalansk: Alcúdia) er en by og kommune i det østlige Spania, på øya Mallorca i provinsen Balearene. Kommunen har 20 651 innbyggere (2021).
Alcudia er et viktig turistsenter nord på Mallorca, vendt mot Middelhavskysten.
Alcudia ferieby ligger ved Mallorcas lengste sandstrand på 14 kilometer. Badestranden er langgrunn, den er derfor populær for familier med små barn. Hvert år reiser flere tusen nordmenn på ferie til Alcudia. Fra Alcudia til flyplassen er det cirka 60 km, til Palma sentrum cirka 50 km.
Området hvor Alcudia er lokalisert har hatt menneskelig bosetning siden bronsealderen.
Det var først ved romernes ankomst og grunnleggelsen av byen Pollentia i 123 f.v.t. at den kom inn i historisk tid. Fra Pollentia var det mulig å ha strategisk overoppsyn med både bukten til Pollensa og bukten i Alcudia. Pollentia hadde sin storhetstid under den romerske eneherskeren Augustus fra 63 f.v.t. til 14 e.v.t.[2] Byen var omtalt i Roma, ettersom den framstilte utmerkete tekstiler som ble benyttet for togaer. Den romerske byen ble forlatt tidlig på 400-tallet.[3]
Innbyggerne opprettet på 400-tallet et nytt, mer beskyttet sted ved Pollensa.
I 902 erobret den muslimske staten Córdoba-kalifatet i dagens Spania, øya Mallorca. Det ble da opprettet en gård nær stedet Pollentia som ble kalt for Alcudia. I 1229 ble muslimene beseiret av konge Jakob I av Aragón, og lagt inn under Aragón. I 1228 kjøpte kong Jakob II av Aragón gården Alcudia og grunnla en ny by.
Gamlebyen kan tidfestes til 1300-tallet. Rundt byen er det bygget en bymur, og man antar at muren ble bygget på 1300-tallet.