Palma de Mallorca har flere rimelige hoteller som passer for reisende som vil bo sentralt uten å tømme lommeboken. For rundt 400-800 kroner per natt kan du få rom med balkong, basseng og frokost inkludert. Områdene Playa de Palma og Cala Mayor er spesielt gode valg for budsjettbevisste, med korte avstander til strender, restauranter og offentlig transport til bykjernen.
Hotel Amic Horizonte ligger nær Puerto de Palma og tilbyr panoramautsikt over bukten, utendørsbasseng og sykkelvennlige fasiliteter. Mallorca Suites Playa De Palma er et annet alternativ, med familierom, havutsikt og kjøkkenkrok - bare 4 minutters gange fra stranden. Calanova Sports Residence har direkte strandtilgang, evighetsbasseng og middelhavsmat, og er et godt valg for både familier og aktive reisende.