Cellamare si raggiunge solo con mezzi privati o con servizio automobilistico pubblico con arrivi e partenze per Bari da Piazza Risorgimento. Chi desidera visitare la cittadina deve, partendo da Bari, percorrere via Amendola e proseguire per la Statale 100 (direzione Taranto) sino all'uscita per Cellamare; coloro i quali percorrono la tangenziale, e provengono da altre località, dovranno uscire per la Statale 100 e proseguire.