Nueva Andalucía is een compact gebied dat zich landinwaarts uitstrekt vanaf Puerto Banús en is rechtstreeks toegankelijk vanaf de kustweg. Frequente buslijnen verbinden de zone met alle belangrijke gebieden van de kust, waaronder Marbella, Fuengirola en Málaga.
Vanaf de jachthaven van Puerto Banús vaart van Pasen tot eind november een seizoensgebonden bootverbinding naar Marbella. De luchthaven van Málaga en het hogesnelheidstreinstation zijn met de wagen in minder dan een uur bereikbaar.