Die Stadt Alcúdia befindet sich etwa in der Mitte des Gemeindegebietes, genau zwischen den beiden Buchten Badia de Pollença und Badia d’Alcúdia am Ende der Halbinsel. Ihr Hafen Port d’Alcúdia, heute ein Touristenort, liegt am Süden der Stadt an der Bucht von Alcúdia. Die Küstenlinie der Gemeinde misst eine Länge von etwa 30 Kilometern.
Das urbanisierte Gebiet der Stadt Alcúdia und des südlichen Hafens Port d’Alcúdia an der Landenge zwischen den Buchten Badia de Pollença und Badia d’Alcúdia trennt das Gemeindegebiet in zwei unterschiedliche Naturräume. Östlich erhebt sich die Halbinsel Victòria bis auf eine Höhe von 444 Meter über den Meeresspiegel.
Westlich der Stadt Alcúdia liegt eine Ebene, die aus Schwemmmaterial des Meeres besteht, das im Laufe der Zeit eine Verbindung der Halbinsel Victòria mit dem restlichen Mallorca hergestellt hat.
Das Gemeindegebiet ist durch den Gebirgszug der Serra de Tramuntana vor Nord- und Westwinden weitestgehend geschützt, vorherrschend sind Nordost- bzw. Ostwinde. Da sich viele Tiefdruckgebiete schon an den Serra de Tramuntana abregnen, gibt es in Alcúdia nur eine mittlere Zahl von 82 Regentagen pro Jahr. Die Durchschnittstemperatur des Jahres beträgt 16,8 °C bei durchschnittlichen Höchsttemperaturen von 20,5 °C und Tiefstwerten von 13,4 °C.
