Nueva Andalucía est un secteur compact qui s’étire vers l’intérieur depuis Puerto Banús et s’accède aisément depuis la route côtière. Des lignes de bus régulières relient la zone à toutes les grandes communes du littoral, parmi lesquelles Marbella, Fuengirola et Málaga.
Depuis la marina de Puerto Banús, un service saisonnier de bateaux vers Marbella fonctionne de Pâques à fin novembre. L’aéroport de Málaga et sa gare à grande vitesse se rejoignent en moins d’une heure en voiture.