Nueva Andalucía on tiivis alue Puerto Banúsin sisämaassa, ja sille pääsee suoraan rannikkotieltä. Säännölliset bussiyhteydet yhdistävät sen rannikon pääalueisiin, kuten Marbellaan, Fuengirolaan ja Málagaan.
Puerto Banúsin venesatamasta lähtee pääsiäisestä marraskuun loppuun saakka säännöllinen kausittainen veneyhteys Marbellaan. Málagan lentokenttä ja nopean junan asema ovat alle tunnin ajomatkan päässä.