Palamós ist gut an das regionale und internationale Verkehrsnetz angebunden. Der nächstgelegene Flughafen ist Girona-Costa Brava (ca. 40 km entfernt), während der internationale Flughafen von Barcelona etwa 90 Minuten Autofahrt entfernt ist.
Mehrmals täglich verkehren Fernbusse nach Girona, Barcelona und andere Orte entlang der Costa Brava. Zwar hat Palamós keinen eigenen Bahnhof, aber nahegelegene Städte wie Flaçà und Caldes de Malavella sind mit der Bahn erreichbar und bieten Anschluss ans Hochgeschwindigkeitsnetz (AVE).
Innerhalb der Stadt lässt sich alles bequem zu Fuß oder mit dem Fahrrad erreichen. In der Sommersaison stehen auch Shuttlebusse zur Verfügung, die Strandabschnitte, Hotelzonen und Sehenswürdigkeiten verbinden. Für Besucher stehen zudem Taxis und Mietwagen bereit.