Autobusy jsou nejčastějším způsobem dopravy na ostrově. Mnoho měst a turistických atrakcí je spojeno autobusovou sítí, která je provozována společností TIB (Transport de les Illes Balears). Autobusy TIB jsou pohodlné, moderní a nabízejí připojení k bezplatnému Wi-Fi.
Pokud se chcete pohybovat mezi městy, můžete využít vlakovou dopravu. Palma de Mallorca je hlavním uzlem pro vlaky na ostrově. Společnost Tren de Sóller nabízí malebnou jízdu historickým vlakem mezi městem Sóller a přístavním městem Port de Sóller.
Trajekty jsou populární způsob, jak se dostat na menší ostrovy v okolí Mallorky, jako jsou Menorca a Ibiza, a také na některé méně dostupné pláže. Trajekty jsou provozovány společnostmi jako Balearia a Trasmediterranea.
Taxi služby jsou také k dispozici na celém ostrově. Ceny jsou regulovány a jsou obvykle vysoké než v jiných evropských městech, zejména v turistických oblastech.
Celkově má Mallorca poměrně dobře fungující veřejnou dopravu, která vám umožní pohodlně a snadno se přesouvat po ostrově.