Por la Ctra. Nacional 340, punto Km. 156, última salida de la autovía para Estepona en sentido Cádiz-Málaga y primera salida desde la autovía para Estepona en sentido Málaga-Cadiz. El Palacio cuenta con una zona habilitada para el aparcamiento.
Estepona se encuentra a media hora en coche del aeropuerto de Málaga, con conexión por carretera a través de la N-340.
Hay servicio regular de autobuses prestado por la compañía Autobuses Portillo, que unen Estepona con Málaga y con el resto de localidades de la Costa a través de la carretera N-340.
Las estaciones de tren más cercanas son las de Algeciras (50 km) y Málaga (83 Km), que es el punto de partida de las líneas de AVE a Madrid y Barcelona.