Left Wandering the Berlin Streets at Night

Our host was very friendly before our arrival. But when we (my girlfriend and I) arrived at the apartment, we didn’t find the key where he told us it would be. I told him our arrival time two times: it would be in the middle of the night, around 11:30 PM. We were lucky to find a pub, because it was so late. The guy from that pub opened for us, even though he was closing, and helped us. We called the host and told him that the key was not there. He told us that the cleaning service forgot to put the key there and told us to find a cheap hotel and that he would pay for our room. I agreed and the guy from the pub found us a hotel in the area. Around midnight we left the pub and reached the hotel, but it was fully booked. We went to a second one, and so on. We checked five hotels and every hotel was fully booked. Around 1:00 AM I called once again and told him that, but he told us that the only solution is to keep looking for a hotel room. Around 2:00 AM, after visiting another three hotels, I got really angry. We were walking around in the middle of the night, it was raining, and we were in a city where we don’t know anyone. We were literally  out on the streets. I called him again and told him that if he did not bring the key, I would go to the police. After ten minutes, he told that he found the key and asked us to take a taxi and return to his apartment. We were very exhausted and disappointed in this situation and of course it had an influence on our staying in Berlin. It was a very “nice welcome” to Berlin from our host. I paid for three days: Friday, Saturday and Sunday. In the end, after that situation, we checked in Saturday morning (around 3:00 AM) and the host refunded me $51 for Friday night. He also told me that he would refund the money for the taxi, but five days have already passed and nothing has happened. I think I will file a claim with Airbnb. I think in this situation, we should receive a refund on moral grounds.