А кто-нибудь делал Anmeldung, живя в отеле? Нужен ли в этом случае договор аренды?

Делал, приходите на ресепшн и говорите надо, они вам бумагу с этой бумагой и регистрируетесь, договор аренды не нужен, достаточно просто проживать там.

Вам для регистрации нужен не договор аренды, а бумага от арендодатели или отеля что они вас согласны зарегистрировать.