А кто знает, где есть какой-нибудь недорогой (а лучше бесплатный) банк, в котором предлагают сейф (Schließfach)? А может, не только банк, может почта?...
А то мы сегодня были в двух банках, они сказали, что у них очередь на годы вперёд...

Спросите в шпардабанке

Спросили. Но там говорят, что это Genossenshaftsbank, т.е. к ним сначала нужно вступить в это общество, заплатить 52 евро, а потом уже открывать конту и выяснять, есть ли где сейф... Как-то не хочется просто так платить 52 евро...

шпаркасса.
если в этом нет, спросите в каких филиалах есть.
если ваша такое предлагает, то есть у некоторых бесплатное онлайнконто.
за сейф прийдется платить.

То, что сейф стоит денег, - это понятно . А как узнать, в каких шпаркассах (или в каких отделениях) бесплатное онлайноконто?

Ноги вруки и медленно побрели в сторону филиала, вам всеравно нужно узнать есть ли у них свободные ячейки в сейфе :)
Вариант 2, поисковая система Google. Название города + слово "sparkasse" и смотрите предложения

Ага но как минимум,в Дортмунде несколько десятков шпаркасс. Все их нужно обойти?
А конто у них походу вообще для всех бесплатное: https://www.sparkasse-dortmund.de/privatkunden/konten_karten/giro_online/konditi...

Здесь никто на ваш вопрос правильно не ответит, патаму что:
1. Не во всех банках и не во всех филиалах есть ячейки.
2. Во всех филиалах разные правила. Могут и без конто открыть, т.к. это всё-равно разные договоры.
Так что только телефонный справочник по округе и звонки по ближайшим филиалам вам помогут. Ну или пешочком. Ячейки точно есть в сберкассах и дойче банке.

Вы идите в центральную, центральный Жд вокзал, главный выход, идете прямо, по лестнице и немного дальше слева будет отделение :)
У них есть отдел с трезорами, сросите, вам укажут, наличие свободных на сейчас я не знаю.