Letovisko Cala Millor se nachází na východním pobřeží ostrova Mallorca, na území obcí Son Servera a Sant Llorenç. Leží asi 60 km od hlavního města Palma de Mallorca a 20 km od Manacoru. Na ploše 42,56 km² zde žije přes 5 tisíc obyvatel.
Cala Millor se koncem 50. a počátkem 60. let minulého století otevřelo cestovnímu ruchu a rozvoj turismu zde od té doby neustále roste. Městečko je jednou z nejoblíbenějších turistických destinací na ostrově a jednou z nejznámějších v zemích západní Evropy.