Pollensa está bien conectada con el resto de la isla de Mallorca. El Aeropuerto de Palma de Mallorca, el principal punto de entrada internacional, se encuentra a aproximadamente una hora en coche. Desde el aeropuerto, los visitantes pueden llegar a Pollensa en coche de alquiler, taxi o autobús. Los servicios de autobús regulares conectan Pollensa con Palma y otros destinos importantes como Alcúdia y Puerto Pollensa.
Dentro del pueblo, la forma más sencilla de moverse es a pie o en bicicleta, ya que sus calles estrechas y encantadoras invitan a pasear y descubrir sus rincones. El transporte público dentro de la ciudad es limitado, pero no es estrictamente necesario debido a su tamaño compacto.
Para aquellos que deseen explorar más allá del pueblo, el alquiler de coches es una excelente opción para llegar a zonas más remotas, como las montañas de la Serra de Tramuntana o las calas escondidas a lo largo de la costa norte de la isla.