Felanitx es fácilmente accesible desde Palma de Mallorca, la capital de la isla, que está a unos 45 minutos en coche. El aeropuerto más cercano es el Aeropuerto de Palma de Mallorca (PMI), que ofrece vuelos tanto internacionales como nacionales. Desde el aeropuerto, los visitantes pueden llegar a Felanitx en coche de alquiler, taxi o mediante los servicios de autobuses, lo que lo convierte en un destino conveniente para viajeros de todo el mundo.
El sistema de transporte público en Felanitx está bien conectado, con servicios regulares de autobuses que enlazan la ciudad con las áreas costeras cercanas, como Cala d’Or, y las principales ciudades como Palma. Aunque la ciudad en sí es pequeña y se puede recorrer fácilmente a pie, se recomienda tener un coche para aquellos que deseen explorar los alrededores, las playas y otros pueblos de la región.
Para los que viajan por mar, la cercana localidad portuaria de Portocolom, a solo 15 minutos de Felanitx, ofrece acceso a oportunidades de navegación a lo largo de la costa este de Mallorca. La ubicación central de la ciudad la convierte en una base ideal para explorar toda la isla.