У меня сейчас велосипеды зимой хранятся не в квартире, но некоторое время назад проблема была актуальна. Велосипеды лежали в темной комнате, на шкафу. Камы за счет складной рамы помещались целиком, лежа, Урал и Альтаир слишком длинные (там места в длину всего 1.5 метра), снимал передние колеса. Летом стоят в прихожей. Две штуки нормально, если все четыре, то тесновато. Рули сворачиваются под 90 градусов, чтобы занимали меньше места. Рассматривался также вариант изготовления крючьев для подвешивания на стену, но дома стены слабые (где кирпич, где доски со штукатуркой), на них вешать опасно (книжные полки с этих стен не раз падали, причем всегда почему-то ночью :) ).
Если потолки не слишком низкие, можно подумать насчет антресолей, широких, но небольшой высоты.