If you're coming from C&V, you might not be aware of the class of rides-pretty-normal-but-easier-to-store 'mini velo' bikes developed in Asia. 1, 2, 3.

There are folding bikes with full sized wheels: 4, 5, 6.

Vintage? Well, there's always the Bickerton or a Moulton Stowaway.