The Discovery was one of the best hostels I have stayed at. The staff are absolutely amazing, they are super knowledgeable and always go out of their way to answer any questions. The location is perfect. literally a metro on the corner and close to supermarkets and Lapa night life. If I go back to Rio I wont even consider staying anywhere else.
Buena Vista was quite good, however I was the only person staying in the hostel at the time. Perhaps it was the time of year, but every other hostel I have stayed at has had lots of people so Im not sure where everyone was. As a solo traveller it made my time in Ouro Preto a bit lonely, but the hostel itself is good and the staff are good. If there were more people it would be a great choice-.
Barra Beach Club was one of the best hostels I have stayed in. Perfect location and everything you need. I would definitely make it my first choice to stay in Floripa again.