Although you can use temporary accommodation for your Anmeldung, you cannot normally register at an AirBnB or hotel. The only exception is if your stay is longer than 6 months. If this is the case, the proprietor becomes obliged to provide you with a Wohnungsgeberbestätigung and permit registration.