Just off the main drag (bring earplugs, or ask for a quieter rear room), this unfussy spot makes up for smallish rooms and lumpy beds with balconies overlooking Plaça de la Reina (in some rooms) lots of sunlight and a rooftop terrace with cathedral views. Drinks and breakfast are available from the cafe.
Hostal Apuntadores
Palma de Mallorca