The popular resort area of Alcúdia is located in the north-eastern reaches of the island of Mallorca and is about 38 mi by car from Palma de Mallorca Airport. After your flight arrives there you can take a taxi or hire car to the area, which should take less than 1h if you use the motorway.