Cala Millor befindet sich rund 70 Kilometer vom Flughafen Palma de Mallorca entfernt an der Ostküste Mallorcas. Sie können für die Anreise zwischen verschiedenen Transportmöglichkeiten wählen: Mit Taxi, Mietwagen oder Flughafenshuttle legen Sie die Strecke in einer knappen Stunde zurück, mit dem Bus sollten Sie etwa zweieinhalb Stunden zusätzliche Reisezeit einplanen.