Rooms at the New Dragon Gate Inn are dorm style, 8 bed rooms. Prices tend to be about $8-$9 per night. It's located very near the city center and the street outside the hostel has many different late-night street food vendors (the hostel itself doesn't serve any food).
Click here to book at the New Dragon Gate Inn on Hostelworld.