Cala Millor está situada al este de Mallorca, a unos 70 km del aeropuerto de Palma de Mallorca, lo que supone una buena hora de viaje.