Andraitx es fácilmente accesible desde Palma de Mallorca, que está a unos 30 minutos en coche. El aeropuerto más cercano es el Aeropuerto de Palma de Mallorca (PMI), un importante centro internacional con vuelos desde toda Europa y más allá. Desde el aeropuerto, los visitantes pueden llegar a Andraitx en coche, taxi o mediante servicios regulares de autobuses públicos.
El pueblo está bien conectado por transporte público, con servicios regulares de autobuses que lo enlazan con Palma y otras localidades cercanas y playas. Una vez en Andraitx, moverse es fácil a pie o alquilando una bicicleta o coche. Para quienes estén interesados en explorar la costa, hay alquileres de barcos y excursiones disponibles desde el Puerto de Andraitx.
El pequeño tamaño de Andraitx y su infraestructura bien mantenida hacen que sea fácil de recorrer, y su ubicación cercana a las montañas de Tramuntana y la costa permite un fácil acceso a rutas de senderismo, playas y otras actividades al aire libre.