If you want more accommodation options beyond staying in Oteller in Nukus then our page Hostels in Nukus or B&Bs in Nukus are worth a visit too.