Alcúdia hat etwa 20.000 Einwohner, wobei die Bevölkerung in den Sommermonaten durch Touristen und Saisonkräfte stark ansteigt. Die Stadt hat eine stabile einheimische Bevölkerung, ergänzt durch eine wachsende Zahl an ausländischen Residenten, vor allem aus Deutschland, Großbritannien und Skandinavien.
Die demografische Struktur ist vielfältig: Es gibt sowohl viele junge Familien als auch eine bedeutende Zahl an Rentnern, die Alcúdia als Zweitwohnsitz oder Altersruhesitz gewählt haben.
Mehrsprachigkeit ist in Alcúdia selbstverständlich. Neben Spanisch und Katalanisch (in der Variante Mallorquí) wird in touristischen Bereichen auch häufig Englisch und Deutsch gesprochen, was die Stadt besonders zugänglich für internationale Besucher macht.