Die von Jens angesprochenen SelfStorages sind eine Möglichkeit. Die meisten sind regionale Anbieter, aber es scheint ein mehr oder weniger deutschlandweites Unternehmen zu geben (Shurgard), die das machen, allerdings waren die im Kreis Aachen (wo ich wohne) nicht unter den billigsten Alternativen.
Man kann auch bei Umzugsunternehmen einlagern, meist allerdings nur, wenn man den Umzug von denen machen lässt. Preislich ist kein großer Unterschied zwischen den Umzugsunternehmen und den SelfStorage-Anbietern, aber die Leistung ist halt unterschiedlich: Beim SelfStorage hast du deinen eigenen Raum mit Schlüssel, bei Umzugsunternehmen werden deine Sachen meist auf Paletten gestellt und kommen zusammen mit anderen Sachen in einen großen Lagerraum. Das heißt man kommt an die Sachen nicht besonders gut dran, aber muss man in der Regel ja auch nicht, wenn man auf Reisen ist. Wieviel du im Endeffekt bezahlst, hängt natürlich vom Volumen deiner Sachen ab. Nur mal als Richtwert: für 70 Kartons und ganz, ganz wenige Möbel zahlst du um die 80€ monatlich. Billig ist es also leider nicht...
Ich habe auch schonmal Sachen für ein Jahr in einer Garage eingelagert. Die Erfahrungen dazu kannst du im Thread nachlesen, auf den Jens schon hingewiesen hat.
Ansonsten immer mal in die Zeitung kucken nach Lagerräumen. Unbedingt darauf achten, dass die Räume trocken sind, vor allem, wenn ihr open end einlagern wollt. Bedenkt auch, dass das Risiko, dass ihr irgendwann eine Mail kriegt "bitte holt eure Sachen hier raus" größer ist, wenn ihr privat einlagert, als wenn ihr es bei einem Unternehmen macht. Dafür ist es dann halt ein paar Euro billiger.