Felanitx est facilement accessible depuis Palma en voiture, par la route Ma-5120, en environ 45 minutes. L’aéroport international de Palma de Majorque est le plus proche, avec des connexions vers de nombreuses capitales européennes.
Des bus interurbains relient Felanitx à Manacor, Campos et Palma, bien que les horaires puissent être limités en dehors de la saison touristique. Louer une voiture reste la solution la plus pratique pour explorer la région librement.
Sur place, la ville est agréable à découvrir à pied. Des itinéraires cyclables permettent également de rejoindre les villages voisins, les plages ou les sites historiques comme Sant Salvador. Des services de taxis locaux et de navettes touristiques sont disponibles pour les visiteurs.