This 9 room B&B is located just a few minutes walk from the Registan. It's newer, with (at this time) only 6 reviews on Hostelworld, though all the reviews are positive. Rates run between $20-$30 per night.
Click here to book the Jahongir B&B on Hostelworld.com.