I had a great stay at Gaia hostel, lovely big clean room and easy access to the bathrooms. Judit is a fantastic host, really friendly with great suggestions about where to visit.
The hostel itself is in a fantastic location, right by Astoria so easy to get on transport and easy to walk around the Pest area.