С учётом состава нужна двушка, как вы и написали. Плюс в ней должно быть 4 полноценных места, а не 2+2, как часто бывает. Это уже не самое дешёвое жильё. Эйрбн не пользовалась. У меня на такой состав, но в первой половине июля в прошлом году около 100 евро самое дешёвое жильё получилось, но и требования были больше ваших.  50 евро/ночь совсем бюджетное жильё будет.