La forma más fácil de moverse en Mallorca es alquilando un coche. En coche debe dirigirse hacia Manacor (ciudad en el nord-este) en la carretera, en Manacor, Cala Millor está señalizado.
También hay varios autobuses desde el aeropuerto a Cala Millor.