Salir temprano.
Here is an example of how you could use the phrase in a sentence:
Tenemos que salir temprano para llegar al aeropuerto a tiempo.
(We have to leave early to get to the airport on time.)