Located inside the walls of the Old City in Khiva, the Mirza Boshi Hostel (which has both an 'old' and a 'new' branch), offers all the usual amenities of free wifi, tour arrangements, an Uzbek breakfast, laundry facilities, etc. Like many hostels in Uzbekistan, it does not take credit cards, so bring cash. Rates range from about $15 per night for dorm rooms, up to $27 for single private rooms with ensuite bathrooms. There are 9 rooms total in the Mirza Boshi 'New' hostel.
Click here to book with the Mirza Boshi hostel on HostelWorld.com.