Si bien el coche de alquiler sigue siendo el medio de transporte preferido por turistas y residentes, también es posible recorrer Mallorca en tren, autobús e incluso bicicleta.

Coches de alquiler:
Hay aprox. 40.000 vehículos de diferentes categorías en alquiler, incluyendo limusinas, descapotables y todo terrenos. Hay varias oficinas en el aeropuerto pero también en Palma y los principales pueblos turísticos. Dada la elevada demanda y posibilidad de comprar precios, lo mejor es reservarlo a tiempo online, por ejemplo con Autos Roig: Alquiler de coches muy barato - Haz click aqui!! Para los europeos, el permiso de conducir del país de origen es aceptado, pero generalmente, se necesita una tarjeta de crédito o depósito y como mínimo 21 años de edad.

El límite de velocidad en la ciudad es de 50 km/h, en carreteras nacionales de 80 km/h y en la autopista de 120 km/h. En el 2008 se han instalado, de forma adicional, varios puestos fijos de control radar en las autopistas. A excepción del túnel de Sóller, en las carreteras no hay que pagar peaje.

Sobre todo en Palma es difícil encontrar aparcamiento y apenas quedan parkings gratuitos en el centro. Los de zona ORA (línea azul) generalmente tiene un límite de 90 minutos - 2 horas. Y en el 2008, los garajes subterráneas han pasado a tarifar por minuto.

Bicicletas:
En los últimos años se ha ido ampliando la red cicloturista constantemente, pero en comparación, siguen siendo pocos los carriles bici, aún menos están interrelacionados y prácticamente no hay aparcamientos específicos. Como proyecto piloto, en 4 garajes de Palma los conductores de coches pueden pedir bicicletas prestadas. Siguiendo el ejemplo de otras ciudades europeas, el objetivo es tener varias estaciones de alquiler en toda la ciudad.

Autobuses:
En Palma operan los buses azules de la EMT. De interés turístico son la línea 1 (aeropuerto), 50 (bus turístico; rojo) y 41 (bus de noche); para los turistas alojados en la playa de Palma también la línea 15 y la nueva línea rápida S'Arenal - Palma (25). El precio del billete es único, válido para un sólo viaje o día (bus turístico), respectivamente. En los estancos se puede adquirir un bonobús de 10 viajes. En el resto de la isla operan los autobuses rojo/amarillos de la empresa TIB, que se pueden combinar con el servicio de tren de la SFM, usando el billete intermodal.  

Trenes:
Desde la céntrica plaza de España en Palma operan dos compañías, la SFM desde la nueva estación subterránea y el tren de Sóller desde la antigua estación de trenes.

La SFM conecta Palma con Manacor al noreste y Sa Pobla en el norte, ambas líneas pasando por Inca. Hay planes para ampliar la red ferroviaria hasta Alcúdia y Cala Ratjada, respectivamente. 

De momento, de mayor interés turístico es el histórico tren de Sóller. Es uno de los trayectos de ferrocarril más bellos de isla, que pasa por la Tramuntana, atravesando 13 túneles, antes de llegar al “valle de los naranjos”, Sòller. Alternativamente a Palma, también se puede subir en Bunyola. 

Metro:
Conecta Palma con el Polígono Industrial de Son Castelló y la Universidad de las Islas Baleares (UIB). Actualmente, se está rehabilitando el metro y su re-apertura está prevista para verano 2008.

Además, hay planes para construir un tranvía que conectará el aeropuerto, la playa de Palma y el centro de Palma.