Stayed at Polly's during the Fringe Festival, and even tho we were a group of seven men there was enough space for everyone. The place was newly renovated and very clean with some minor issues that were fixed during our stay without causing problems.
Therefore I can totally recommend staying at Polly's to explore Edinburgh, definitely one of the best airbnbs that I've been!