Palma de Mallorca kann mit vielen unterschiedlichen Übernachtungsmöglichkeiten aufwarten – von komfortabel bis luxuriös, von günstig bis teuer. Eine der günstigsten Möglichkeiten, um in der Touristenhochburg Urlaub zu machen, ist die Übernachtung in einer der 20 Jugendherbergen bzw. Hostels. Ideal für Rucksacktouristen und Sparfüchse. Bereits ab 15 Euro ist eine Übernachtung buchbar, allerdings ist das Frühstück meistens nicht inklusive und man darf sich darauf einstellen, dass man mit mehreren Personen in einem Schlafsaal übernachtet. Es gibt aber auch Jugendherbergen mit kleineren Privatzimmern, wie das Hostel Playas Arenal direkt in El Arenal, das Hostal Atlanta, ebenfalls in El Arenal, das Hostal Lido und das Hostal La Mimosa.

Direkt im Stadtzentrum liegt die größte von Palmas Jugendherbergen, das Hostel Central Palma, gleich neben der Markthalle. Es ist eine beeindruckende Übernachtungsmöglichkeit, denn hier war einst das Konvent der Franziskanernonnen und später eine Schule. Die mystische Atmosphäre konnte trotz der modernen Umbauten erhalten bleiben. Mit 25 Euro pro Nacht und Person gehört es bereit zu den höherpreisigen. Dafür gibt es einen kostenlosen WLAN-Anschluss auf den Zimmern, Kabelfernsehen, eine hauseigene Bar und ein Café. Im Gemeinschaftsraum sorgt eine WII für spannende Spieleabende.

Ebenfalls in einer besonderen Lage ist das Hostal Bonany, nur wenige Meter entfernt vom Schloss Bellver auf dem Hügel oberhalb von Palma. In 10 Minuten ist man im Ortszentrum. Es gibt hier hauptsächlich private Zimmer mit 21 Euro pro Person und Nacht, inklusive Frühstück, kostenlosem Internetzugang am Zimmer, Handtücher und Zubereitungsmöglichkeiten für Tee und Kaffee. Außerdem gibt es auf der Anlage einen eigenen Swimming-Pool und Zimmer mit Balkonen, die einen atemberaubenden Blick über die Bucht von Palma bieten.

Einen spektakulären Ausblick hat man auch von den Zimmern des Hostel Amic Horizonte, das nur ein, zwei Reihen hinter der Hafenpromenade von Palma liegt. Das Einkaufszentrum und das aufregende Nachtleben von Palma sind also in unmittelbarer Nähe. Mit 23 Euro kan man im Hostel Amic Horizonte ein Zimmer mit Balkon, aber ohne Frühstück buchen. Ein eigener Ausflugsschalter informiert über die touristischen Möglichkeiten. Es gibt ein Restaurant, ein Café und eine Bar.