I may remove the hoses for packing, throwing the hoses in the dive bag and the regulator in the luggage. Since I carry on my camera I put it in my checked luggage. I will some times lay the regulator, fully assembled, between the area formed by my fins on either side and my bp/wing. Maybe a towel under and my wetsuit or diving suits etc. on top of it.
At home I store my dh regs in plastic tubs with an old towel between each, stacked up and spares and single hose stuff sometimes in the center to save space.
Really, for to and from the boat, my little gym bag with shoulder strap is about the best I have come up with. Regulator, computer, tools, sometimes my mask and a small light go in there.
Nem