Cales de Mallorca liegt an der Ostküste Mallorcas zwischen Porto Cristo und Portocolom, unmittelbar nördlich der Cala Murada. Der Ortskern liegt auf einer Kalkfelsformation, die in Meereshöhe von einer Vielzahl an Höhlen durchzogen ist. Cales de Mallorca gilt