If you want Ive got a 9 bedroomed mansion, or a 14 bedroomed hotel, or a 25 bedroomed 5 star hotel (construction not even started yet) youre welcome to rent here!
But joking aside,
most places for rent will be placed on www.ownersdirect.co.ukwww.holidaylettings.co.ukwww.feriwa.dewww.buscocasa.com
They are all good places to start. I can certainly sort you out with some villa for rental contacts in this (Selva, Caimari/ Moscari) area but they are all relatively luxurious, pm me if you want more info.
Many many cyclists stay In Pto Pollenca (Brits) or Can Picafort (Germans) or Pto Alcudia (both!), MaxHutzeler has a number of package holidays there orientated at cyclists, and the Apparthotel Hotel Duva in pto pollenca has many satisfied cyclists, as does Club de Polentia between Pto Pollenca and Alcudia, but frankly staying in these places in the very north of the island always involves the same last 15 kms routes back from the middle of the mountains - personally staying in Alaro, Binissalesm, Consell or Bunyola put you much more central in teh island and hence closer to some of the more fun rides in the south of the tramuntanta.
I did offer up the use of my hotels, at cost, to weightweeines for a reunion in Feb but the moderator blocked it as self promotion!