Recently I stayed at Barcelo Palma Real for USD 47 per night, including buffet breakfast and wifi connection in the room.
Not bad for a more than decent hotel.
Just book thru their website, I...