The best budget hotels in Palma de Mallorca

From restored historic mansions to quirky boutique properties, these chic city stays offer up style and value in equal measure