Du kaufst Dir einen flugfähigen Fahrradkoffer. Packst Dein Bike ein und gibst es als Gepäck auf.
So etwas z.B.:
http://www.amazon.de/ELITE-Fahrradko..._sim_sbs_sg_14
Preise dafür müssten für Europa-Flüge zwischen 20,- und 50,- € liegen (ohne Gewähr).
Siehe auch folgenden Link:
http://pagewizz.com/reisen-mit-dem-f...t-dem-fahrrad/
Aus eigener Erfahrung kann ich Dir allerdings sagen, dass zumindest auf La Gomera ein ganz hervorragender Fahrradverleih ist. Ich hatte dort für einen vernünftigen Preis ein besseres Bike als ich zuhause gefahren haben zu dieser Zeit.
Im Hotel würde ich aber sicher auch eher keines mieten wollen.
.