Der zum Mediterranean Palace nächstgelegen Flughafen ist der Granadilla de Abona Teneriffa Süd Flughafen. Dieser liegt 15,4 km entfernt.