According to the Resolution of the Cabinet of Ministers of the Republic of Uzbekistan dd. 16.04.1999 No 178 foreign citizens visiting Uzbekistan on temporary basis must submit documents for registration at the place of residence within 72 hours upon arrival to Uzbekistan. Registration is not necessary if you arrive to Uzbekistan during weekend or holidays or a period of your stay will not exceed three working days. During stay in a hotel your stay will be registered by hotel administration. Upon checking out you should remember of taking the registration form stamped by the hotel administration with you. If you intend to rent an apartment you should care of registration. The registration is provided by local department of internal affairs authority.
If you do not stay in a specific settlement of the Republic more than three days according to your itinerary you should not submit any document for registration. However, you should remember that you should provide convincing documentary argument to passport control bodies while leaving Uzbekistan. This documentation should be presented by air- and railway tickets registered on your name and additionally attached program of your tour.