We loved our stay in the Modern Mongol Hostel! Go to their FB page and tell them we said so: https://www.facebook.com/modernmongol