In Palma de Mallorca bieten Pensionen und Gästehäuser eine persönliche Alternative zu großen Hotels. Sie liegen oft in den zentralen Vierteln wie der Altstadt oder nahe der Uferpromenade und sind ideal für Reisende, die Wert auf eine lokale Atmosphäre und einfache Ausstattung legen. Die Preise sind moderat - viele Gästehäuser kosten zwischen 50 und 90 Euro pro Nacht - und bieten dennoch Annehmlichkeiten wie kostenloses WLAN, eigene Bäder und teils familiäre Zimmer. Besonders praktisch ist die Nähe zu Buslinien, die vom Flughafen (A2, 5 Euro) direkt in die Stadt führen. Wer kurze Wege zu Sehenswürdigkeiten wie der Kathedrale La Seu oder der Plaça Major sucht, ist in den zentralen Lagen gut aufgehoben.
Ein Beispiel ist das Hostal Pons, ein klassisches Gästehaus in einem historischen Gebäude 500 m von der Kathedrale und 250 m vom Hafen entfernt. Die Zimmer sind traditionell eingerichtet, teils mit Gemeinschaftsbädern, und es gibt Garten und Terrasse. Das Regina Selfcheck-in Smart Rooms bietet hingegen moderne, smarte Zimmer in einem historischen Haus mit kostenlosem WLAN und Klimaanlage - nur 2 km vom Strand Can Pere Antoni entfernt. Die Casa Catalina nahe dem Palma Yacht Club ist besonders bei Familien beliebt, dank Familienzimmern und einfacher Ausstattung. Alle drei Hotels liegen verkehrsgünstig, sodass sich Ausflüge zum Flughafen oder zu den Stränden unkompliziert planen lassen.