Hallo,
ich kann den Beitrag von ivy1974 nur zustimmen. Versuche es über google, eine weitere Möglichkeit bietet sich über diverse Tageszeitungen( die Ausgabe am Samstag , auch mal die FAZ anschauen). Wir haben öfters über private Anzeigen sehr gute Objekte gefunden. Häufig sind es Deutsche, die Ferienhäuser auf Mallorca haben und vermieten. Rechtzeitige Kontaktaufnahme ist aber zu empfehlen. Flüge sollten dann aber rechtzeitig gebucht werden. Air Berlin bietet einen guten Vorlauf, noch sind die Preise unten 
Viel Glück. Uwe