O moderno Iberostar Alcudia Park está localizado na Praia de Muro, no centro da Baía de Alcudia.
O complexo dispõe de uma piscina estilo lagoa e de acesso Wi-Fi gratuito em todas as áreas. Usufruirá também de um terraço para banhos de sol com espreguiçadeiras e de amplos jardins mediterrâneos. O complexo providencia atividades e entretenimento diurnos e noturnos e existe um Star Camp para as crianças.
Os hóspedes dos Quartos Star Prestige usufruem de acesso exclusivo à área Star Prestige, apenas para adultos, que inclui uma zona de relaxamento com bebidas e snacks, um terraço para banhos de sol com camas balinesas e uma piscina ou banheira de hidromassagem.
O Complexo Alcudia Park alberga um restaurante buffet com cozinha espetáculo e um café-bar.
Todos os quartos estão equipados com televisão por satélite. Também possuem uma casa de banho privativa com um chuveiro.