Cala Millor es un moderno complejo uvicado en el este de la costa mallorquina, separado de las urbanizaciones tradicionales, Cala Bona, por una pequeña roca que sobresale.
La costa este mallorquina está repleta de cuevas y rocas y pequeñas montañas, la playa de Cala Millor se alarga por unos seis kilómetros siendo considerada como una de las mejores playas de la Isla. El complejo es tan largo como la playa.
Desde Cala Ratjada hasta el complejo turístico hay un servicio de autobuses diarios, que le dejarán en Cala Millor, en Cala Bona o en Sa Coma.