Baleaarien saarialueella sijaitseva Palma de Mallorca on Mallorcan saaren suurin kaupunki, jossa myös hotelleja on valtava määrä. Hotellit Palma de Mallorcalla, eli Palmassa, ovat levittäytyneet laajalle alueelle ympäri kaupunkia. Myös tason puolesta kirjo on laaja, ja tarjolla on niin edullisia guesthouse-majoituksia kuin kalliimpia luksushotellejakin.
Suuri osa Palma de Mallorcan hotelleista sijaitsee kaupungin keskustassa, joka on rakentunut vanhan kaupungin ympärille. Vanhassa kaupungissa hotelleja on jokaiseen makuun ja monesta eri hintaluokasta, eli alue sopii mainiosti niin simppeliä majoitusta etsiville reppureissaajille kuin vanhan kaupungin tunnelmasta nauttiville romanttisen viikonlopun viettäjillekin. Keskustasta on mahdollista löytää kaikki mahdolliset palvelut ostosalueista ravintoloihin, ja monet kaupungin tunnetuimmista nähtävyyksistä – esimerkiksi La Seu -katedraali – sijaitsevat kävelymatkan päässä. Keskusta lähiympäristöineen on yksi Palman monipuolisimpia ja parhaita alueita majoittua. Mikäli haluat yöpyä Palman Estación Intermodal -rautatieaseman lähellä, etsi majapaikkoja Plaça d’Espanya -aukion tuntumasta.
Kourallinen hotelleja sijaitsee myös Santa Catalinan kaupunginosassa ja monet niistä aivan lähellä rantaa. Mikäli majoitut mieluiten keskustan hulinan ulkopuolella, on tämä lähellä keskustaa sijaitseva alue hyvä vaihtoehto. Santa Catalinassa on paljon 4–5 tähden laatuhotelleja, mutta myös jokunen reppureissaajienkin suosima hostelli. Meren tuntumassa sijaitsevia hotelleja on mahdollista löytää myös Cala Majorin alueelta. Lapsiperheille suositeltavampaa on hankkia hotelli rantaviivan läheisyydestä kuin kaupungin ydinkeskustan vilskeestä. Perheiden kannattaa ottaa harkintaan myös pienet rantapaikkakunnat Palman ulkopuolelta, esimerkiksi Santa Ponsa.
Palma de Mallorcan lentokenttä sijaitsee lähtöpisteestä riippuen noin 15–30 minuutin automatkan päässä kaupungin keskustasta. Mikäli haluat hotellin mieluiten aivan lentokentän läheltä, tutki esimerkiksi Can Pastillan pienen rantakaupungin hotellitarjontaa.