I've stayed at one other hostel in Rome (which was very nice as well), but I have heard some true horror stories. Do not worry about that at Papaya! I stayed there for four days on my first ever international trip-alone. The rooms were clean. It wasn't hot outside so I can't account for air conditioning, but the place was super comfortable. The bathrooms and hostel were well kept. If I remember correctly, internet was free! Also they gave out little "coupons" for breakfast at a place on the corner-it was a small breakfast consisting of orange juice/coffee and a pastry, but it was enough to start the day. Nice quiet street with easy access to the tourist sights.