La arquitectura de Alcudia es una mezcla fascinante de estilos romanos, moriscos y góticos, con su característica más prominente siendo las murallas medievales que rodean el casco antiguo. Estas murallas, construidas en el siglo XIV, están notablemente bien conservadas y permiten a los visitantes caminar por sus almenas para disfrutar de vistas panorámicas de la ciudad y los alrededores. Dentro del casco antiguo, los visitantes encontrarán estrechas calles adoquinadas, plazas encantadoras y edificios antiguos que han conservado el carácter tradicional mallorquín.
Entre los principales atractivos turísticos de Alcudia se encuentran las ruinas romanas de Pollentia, una ciudad romana que en su día fue un importante núcleo en la isla. Las ruinas incluyen un anfiteatro, restos de villas romanas y un museo que exhibe artefactos de esta antigua civilización. Otro lugar imperdible es la iglesia de Sant Jaume, de estilo neogótico, que se encuentra justo dentro de las murallas y ofrece un impresionante contraste arquitectónico con las estructuras medievales circundantes.
Para los amantes de la naturaleza, cerca de Alcudia se encuentran el Parque Natural de S’Albufera y el Cabo de Formentor, que ofrecen oportunidades para hacer senderismo, observar aves y disfrutar de las vistas espectaculares de la costa mallorquina. El puerto de Alcudia es también un lugar animado, lleno de restaurantes, cafeterías y tiendas, así como punto de partida para excursiones en barco por la costa o a las islas vecinas.