Este amplio complejo se compone de 3 edificios con 193 apartamentos repartidos en 6 plantas y con 5 ascensores. Ofrece vestíbulo con recepción, bar con televisión vía satélite, restaurante a la carta y restaurante buffet para no fumadores. Los salones sociales están climatizados. Además hay recepción 24 horas, cambio de divisa, bar, cafetería yclub infantil a partir de 4 años durante el Verano. El Iberostar Cala Millor Park está situado en un lugar tranquilo del paseo marítimo, a sólo 100 metros del mar y cerca de las tiendas. Los huéspedes pueden acercarse a pie al pequeño puerto pesquero de Cala Bona por un camino pavimentado. El complejo está muy bien cuidado y consta de tres edificios de seis plantas con 205 apartamentos y cinco ascensores. Tiene un vestíbulo con una zona de recepción, un bar con televisión vía satélite, un restaurante a la carta y un restaurante con servicio de bufé donde no se puede fumar. El Iberostar Cala Millor Park tiene piscinas para adultos y para niños, además de columpios y un club infantil para niños mayores de cuatro años abierto durante el verano.