I stayed at Sunpath Mongolia. Do not be intimidated by the exterior building and the steps walking up to the hostel (it looks like an old abandon building). Once inside, it is spacious, clean and very nice. Price for double $24 a night.