Pollensa ist gut erreichbar über den internationalen Flughafen von Palma de Mallorca, der nur etwa eine Stunde mit dem Auto entfernt ist. Vom Flughafen aus gibt es direkte Straßenverbindungen sowie Buslinien, die regelmäßig zwischen Palma und Pollensa verkehren.
Der öffentliche Nahverkehr auf der Insel ist gut organisiert. Busse verbinden Pollensa mit anderen Orten wie Alcúdia, Inca und Palma. Innerhalb der Stadt kann man sich bequem zu Fuß oder mit dem Fahrrad bewegen.
Für größere Gruppen oder Events stehen Mietwagen, Taxis und private Transferservices zur Verfügung. Auch viele Hotels bieten Shuttle-Dienste für Gäste an, was die Mobilität zusätzlich erleichtert.