Wybór okolicy w Alcudia jest istotny, ponieważ mocno wpływa na komfort i charakter pobytu. Można wyróżnić trzy zasadnicze strefy:
Stare Miasto Alcudia to doskonały wybór dla osób ceniących kontakt z historią i lokalną kulturą. Zarezerwowanie hotelu tutaj pozwala na spacer wśród zabytków, restauracji i sklepów z lokalnym rękodziełem. Brak bliskości plaży może być minusem dla podróżujących z dziećmi lub osób nastawionych na wypoczynek nad morzem.
Obszar Playa de Alcudia to idealne miejsce dla turystów nastawionych na relaks i aktywności wodne. Liczne hotele znajdują się tuż przy plaży, co sprawia, że można cieszyć się słońcem i morzem na wyciągnięcie ręki. To też odpowiedni wybór dla rodzin oraz osób podróżujących solo, które planują dużo czasu spędzić na plaży i w okolicznych kawiarniach.
Okolice portu i nowej części miasta są bardziej spokojne i nadają się dla podróżujących służbowo lub tych, którzy chcą korzystać z lokalnych usług i łatwego dojazdu do innych części wyspy. W tej strefie można znaleźć różnorodne obiekty noclegowe, które dodatkowo oferują łatwy dostęp do komunikacji i restauracji.