Hotellene i Palma sentrum ligger i den historiske gamlebyen, med smale gater, katedralen og havnen innen gangavstand. Her finner du alt fra boutiquehotell i gamle palasser til moderne leilighetshotell. De fleste tilbyr takterrasse, basseng, spa og restaurant. Prisnivået spenner fra 1500 kr per natt for trestjerners til over 5000 kr for femstjerners luksus. Populære områder er La Lonja og rundt Plaça de Cort.
Blant de best rangerte hotellene er Puro Hotel Oasis Urbano, et urbant hotell med DJ og to takterrasser. Hotel Almudaina har en populær takbar med utsikt over byen og havnen. Sant Francesc Hotel Singular er et femstjerners hotell i et herskapshus fra 1800-tallet, med eget spa og basseng på taket. Es Princep tilhører The Leading Hotels of the World og byr på flere bassenger og restauranter. Palma Suites er et leilighetshotell med fullt utstyrt kjøkken, perfekt for familier. Bestill i god tid, spesielt i høysesong.