El Iberostar Alcudia Park es un hotel moderno situado en Playa de Muro, en el centro de la bahía de Alcudia. El complejo tiene una piscina de estilo laguna. Hay WiFi gratuita en todas las instalaciones. Las habitaciones están equipadas con TV vía satélite y baño privado con ducha. Además, el complejo cuenta con un solárium con tumbonas y amplios jardines de estilo mediterráneo. También propone actividades y un programa de animación de día y de noche, y dispone de un club infantil. Los huéspedes que se alojan en las habitaciones Star Prestige pueden acceder a la exclusiva zona para adultos Star Prestige, que incluye una zona de relajación con bebidas y aperitivos, un solárium con camas balinesas y una piscina o bañera de hidromasaje. El Alcudia Park Complex alberga un restaurante de tipo buffet con cocina en vivo y un bar cafetería. El hotel organiza una amplia variedad de actividades, como excursiones en bicicleta dirigidas por el equipo de Max Hürzeler Bicycle Holidays. El Iberostar Alcudia Park está situado junto al parque natural de S'Albufera de Mallorca. Ofrece servicio de alquiler de bicicletas y hay aparcamiento público en las calles de los alrededores.