The easiest way on mallorca is you book a car. By car you drive towards Manacor (City in the nord-east) on the highway, in Manacor, Cala Millor is signposted.There are also several buses leave from the airport to Cala Millor.