The Boc Palma Hostel – Youth Hostel

Great location (close to busstation, centre, nice neighborhoods), clean, friendly and professional staff.

Only issue: don't take the upper bunkbed in the room under the kitchen. There will be feet and chairs scratching just a few centimeters above you.

Other than that rooms are clean and practical.