Hi Vli, as I see you are looking for a suitable place to stay for you and your family in Mallorca. It really depend of which part of the island you have decided to go, as if it is a very touristic place I would say try a holiday home and get rid off too many people, specially when you are traveling with a small child. There ara a few good websites offering this service, I have tried myself Spain-Holiday.com and I tell you it was a succes, but of course I booked a few months in advanced

I hope it helps. Good luck!