Cala d'Or está a unos 75 minutos del aeropuerto de Palma de Mallorca. Se puede llegar a la estación oriental de la isla en los autobuses TIB: primero el nº 1 hasta la estación de autobuses de Palma de Mallorca (la parada se encuentra cerca de la salida del vestíbulo de llegadas, la tarifa es de 3 EUR) y luego el nº 501 Palma-Cala d'Or (la tarifa es de 8,5 EUR, hasta un 50% menos con la Tarjeta Intermodal).
Para más información sobre horarios de autobuses, visite el sitio web oficial de la empresa.
El Taxi IB, Taxi PMI es otra forma de llegar a Cala d'Or desde el aeropuerto. El coste medio es de 65 EUR (4 EUR de embarque, aproximadamente 1,25 EUR por 1 km).