Loved it at Bluehostel - the room was really lovely, well decorated, clean and well stocked - better than some more expensive hotels!
Location is perfect for access to Termini train station, and the host has great communication with a good knowledge of the local area.