поищи хостелы - у них есть номера на 2-3 человека тоже..
я как-то нашла для знакомых http://www.sunflower-hostel.de/ - они хоть и не очень притязательны, но довольны были очень. также местоположение вполне разумное. (а то хостелы часто любят быть в минутах 20 ходьбы от станций метро и любой жизни)