Ich habe zwar keine Ahnung,ab wo ihr fliegen wollt,und dementsprechend sehr günstige Flüge mit Ryanair o.ä. gefunden habt,aber eigentlich ,bei den derzeitigen Flugkosten mit "normalen " Airlines wie Airberlin/Germanwings/Easyjet wäre mir ein Aufenthalt für nur 5 Tage im Winter einfach zu teuer,wenn man davon ausgeht,das Tag 1+5 für An-und Abreise draufgehen,und somit nur Tag 2-4 nutzbar sind. Davon abgesehen muß man auf Mallorca nicht spanisch sprechen,um  eine günstige Unterkunft zu finden. Ich empfehle mindestens 1 Woche Aufenthalt , und dazu einfach Hotels in der Preiskategorie suchen (beispielsweise hier auf HC oder auch beim "Spezialisten" Club Blaues Meer ),die man für richtig hält. Im Winter aber würde ich immer Unterkünfte an der Playa de Palma (also von Arenal bis Can Pastilla ) empfehlen,weil an vielen anderen Orten einfach alles geschlossen ist,auch wenn hier und da mal ein Hotel auf hat. Vom Flughafen zur Playa de Palma fährt der Bus 21 (alle halbe Stunde,Preis 2,50) edit: Und die Fahrt mit dem Roten Blitz muß man auch nicht "inclusive" buchen; wenn man an der Playa de Palma Quartier hat,fährt man einfach morgens mit dem Bus 25/15/23 nach Palma zum Placa Espanya ,und kauft sich dort selbst eine Fahrkarte  . Den Link zum Fahrplan kann man oben im Thread "Transport" sehen.