Ik zou denk ik een stuk zeil, bubbelplastic en tape bij een bouwmarkt kopen (kost je misschien 8-10 euro), en zorgen dat de fietshoes helemaal dicht kan (dus niet met één kant open). Een doos beschermt m.i. niet beter dan een hoes met bubbelplastic, en is lastiger los te vervoeren.
Mocht je liever niet op de luchthaven zelf de fiets inpakken, en dat al in je hotel willen doen, dan past een ingepakte fiets vaak ook wel in een ruime taxi, als je die wilt betalen.
Disclaimer: Ik ken de lokale situatie in Malaga niet.