Alcúdia liegt im Nordosten der Insel Mallorca, einer der vier Hauptinseln der Balearen, direkt am Mittelmeer. Die Stadt befindet sich zwischen zwei beeindruckenden Buchten: der Bucht von Alcúdia und der Bucht von Pollença. Diese Lage macht sie zu einem beliebten Ziel für Badeurlauber und Naturfreunde gleichermaßen.
Nur etwa 55 Kilometer trennen Alcúdia von der Inselhauptstadt Palma, die durch eine gut ausgebaute Straßenverbindung und regelmäßige Busverbindungen leicht zu erreichen ist. In unmittelbarer Nähe liegt das Tramuntana-Gebirge, das zum UNESCO-Welterbe gehört und mit seiner spektakulären Natur zu Ausflügen einlädt.
Das Klima ist typisch mediterran mit heißen, trockenen Sommern und milden Wintern. Die beste Reisezeit liegt zwischen Mai und Oktober – besonders die Monate Mai, Juni und September sind aufgrund des angenehmen Wetters und der geringeren Touristenanzahl zu empfehlen.