В зависимости от типа визы есть отличия:
Формально - в кратковременном жилье регистрироваться не обязательно. Туристам надо на это забить, а для ВНЖ ситуация другая:
Для регистрации при постоянной аренде нужен контракт на аренду этого жилья, больше от владельца жилья ничего не надо. А для регистрации по временной аренде нужно письменное подтверждение от владельца жилья, что он разрешает вам там временно зарегистрироваться. Заранее договоритесь об этом, чтобы вы смогли там прописаться. Многие владельцы жилья не могут или не хотят заморачиваться этим. Заставить их нельзя, тогда просто ищите другое жилье.
Не пользуйтесь фиктивной регистрацией по левому адресу, как предлагают мошенники - это нарушает закон.
Но регистрация - это еще не всё. В Германии нет номеров квартир, а жильцов дома идентифицируют по фамилии. Поэтому если вы живете не в отеле, а в многоквартирном доме, тогда еще надо наклеить на ваш почтовый ящик стикер с вашей фамилией, иначе письма до вас не дойдут. А в официальных письмах часто содержится важная информация, например, ИНН, банковская карта, пин-код от нее, сим-карта, всякие справки, выписки и пр.
Аналогично для получения посылок надо наклеить стикер с фамилией рядом с кнопкой домофона.