Felanitx ist gut mit dem Auto erreichbar. Vom internationalen Flughafen in Palma de Mallorca benötigt man etwa 50 Minuten. Mietwagen stehen direkt am Flughafen zur Verfügung, was den Zugang zur Stadt und Umgebung erleichtert.
Es gibt auch regelmäßige Busverbindungen von Palma und Manacor nach Felanitx. Die nächste Bahnstation befindet sich in Manacor; von dort aus fahren Busse weiter ins Stadtzentrum.
In der Stadt selbst lässt sich vieles zu Fuß oder mit dem Fahrrad erkunden. Für längere Strecken stehen Taxis und Mietwagen bereit. Die Straßen sind gut ausgebaut, und es gibt ausreichend Parkmöglichkeiten.