Selber habe ich immer mit Holidaycheck die Trainingslager in Mallorca gebucht. Das hat auch super funktioniert. Denke nicht, dass man woanders sehr viel billiger wegkommt, denn die Pauschalreisen für z.B. 12 Tage haben wir dort immer so für 480-550 Euro bekommen. Mit dabei war der Flug, Transfer zum und vom Hotel und das Hotel mit Halbpension.
Die vermittelten Reiseanbieter schicken dir einfach die Unterlagen zu und dann kann es ohne Probleme losgehen. Wie es mit dem Radtransport bei Pauschalreisen läuft, weis ich leider nicht, da ich immer eins gemietet habe.

Mieten geht übrigends auf Mallorca ohne große Probleme. Ist vllt. auch ne Überlegung wert. Die meisten Hotels haben dort Radkeller, die man für relativ wenig Geld nutzen kann. Einfach mal kurz auf der Hotelseite nachschauen.