Alcudia is in Mallorca. Mallorca is the largest island of the Balearic Islands, an archipelago located in the Mediterranean Sea, and Alcudia is a town situated on the northeastern coast of Mallorca. Majorca is an alternative spelling of Mallorca, and both terms refer to the same island.