This hostel run by the Guest House Lali-Opa is 2km north of the Ichon-Qala in the owners' spacious home. The four quiet dorms here are much more comfortable than the main Lali-Opa, if you don't mind making the daily commute; the owners sweeten the deal with free transfers and use of a bike.
Hostel Lali-Opa
Khiva