There are soft bike bags. Packs up to a small sleeping bag when empty. Filled with bubble wrap etc and bikes have a decent survival rate. If you can't get bubble wrap, crumbled up newspaper would do on return.
Or find a bike shop in the return city, ask them to hold a box for you.