Я в Берлине всегда (а это часто) бронирую квартиры на airbnb. Там отзывы есть, плюс сама компания дает гарантию. Напишите в личку, скажу, как получить там скидку хорошую.В общем, у меня не было отрицательного опыта. Отличные апарт-отели - Adina, но они дорогие. Еще можно Adagio посмотреть. Но квартира, безусловно, будет намного бюджетнее.  Я бы никуда не поехала, если первый раз в Берлине, там много интересного. Максимум в Потсдам.