Das Stadtgebiet von Alcúdia erstreckt sich über 60.51 km², hat mehr als 30 km Küste und liegt im Nordosten von Mallorca.
Alcúdia besteht aus der Halbinsel Cap del Pinar, die die Bucht von Alcúdia von Pollença trennt und einem Teil im Landesinneren, wo Alcúdia im Norden an Pollença und im Süden an Sa Pobla und Muro grenzt.