Nueva Andalucía es una zona compacta que se extiende tierra adentro desde Puerto Banús y resulta fácilmente accesible desde la carretera costera. Líneas frecuentes de autobús conectan con todas las áreas principales del litoral, incluidas Marbella, Fuengirola y Málaga.
Desde la Marina de Puerto Banús, un servicio estacional de barco hacia Marbella opera con regularidad desde Semana Santa hasta finales de noviembre. El Aeropuerto de Málaga y su estación de alta velocidad están a menos de una hora en coche.