I'm a long time truck camper, and am now considering adding a fifth wheel to the mix. I was thinking toy hauler, but only because my wife and I each have bicycles. I know a toy hauler might be overk...
In a former 5er I mounted a $35 Wal*Mart trunk bike carrier to the underside of an upper fold up bunk. I did have to reinforce the slide pins to handle the weight of 3 bikes. On the current 5er they ride on a ladder rack vertically with seats removed.