Cala Millorista löytyy taatusti sopiva hotelli jokaiselle. Tarjolla on perhehotelleja, luksushotelleja sekä edullisia 3:n sydämen hotelleja. Täällä on myös hotelleja, jotka sijaitsevat rannalla, lähellä keskustaa, ja osassa myös All Inclusive sisältyy hintaan.
