Nueva Andalucía erstreckt sich kompakt landeinwärts ab Puerto Banús und ist direkt über die Küstenstraße erreichbar. Frequente Buslinien verbinden den Ort mit allen wichtigen Regionen der Küste, darunter Marbella, Fuengirola und Málaga.
Vom Hafen Puerto Banús aus verkehrt von Ostern bis Ende November ein saisonaler Bootsdienst nach Marbella. Der Flughafen Málaga und der Hochgeschwindigkeitsbahnhof sind mit dem Auto in weniger als einer Stunde erreichbar.