Alcudia conta una popolazione di circa 20.000 abitanti, numero che cresce sensibilmente durante la stagione turistica. La popolazione residente è prevalentemente di origine maiorchina, ma negli ultimi anni è aumentata la presenza di cittadini stranieri, in particolare provenienti da Germania, Regno Unito e Scandinavia.
La città ha una composizione demografica equilibrata, con famiglie giovani, lavoratori stagionali e pensionati che scelgono Alcudia per la qualità della vita e il clima favorevole.
Il bilinguismo tra catalano (nella variante maiorchina) e spagnolo è molto diffuso, e nelle zone turistiche si parla anche inglese, tedesco e francese. La multiculturalità è ben integrata e contribuisce a un ambiente accogliente e dinamico.