If you guys are a group of 3 or more, I recommend you guys stay at an Apatment Hotel. They are WELL worth it.
I stayed at Fiesta Hotels Tivoli Apartments in Playa D'en Bossa. It's cost's 141Euro. There were 3 of us. It was a roomy place. Walking distance to Bora Bora & Space.