In reply to mcdougal:
We got a place in Valldemossa on AirBNB - about £40/night for 6 of us - we found it a good base for going all over the island. This also helped us to catch the weather - we had a day when we escaped the sleet in Valldemossa for tops off sunshine in the SW, an hour's drive away.