Pollensa est facilement accessible depuis Palma, située à environ 60 km. L’aéroport international de Palma de Majorque est le principal point d’entrée pour les visiteurs, avec des liaisons fréquentes vers toute l’Europe. Des services de location de voitures, taxis et bus réguliers relient l’aéroport à la ville.
Une ligne de bus interurbain permet également de rejoindre Pollensa depuis Alcúdia, Inca ou Palma. Bien que la ville n’ait pas de gare ferroviaire, le réseau routier est bien entretenu et adapté pour les déplacements en voiture ou à vélo.
À l’intérieur de Pollensa, la circulation est fluide, et de nombreuses zones piétonnes rendent les balades agréables. Les pistes cyclables et les sentiers de randonnée sont nombreux, et les services de transport privé ou de transfert touristique sont disponibles pour les groupes ou événements.