In all three cities, a large selection of hotels for economic and not much accommodation. The price tag for a double room in a private flat with toilet and shower starts at 25 USD But due to the specifics of the local currency, the four star hotel, booked through Booking.com , can cost you a couple of dollars cheaper, if you pay for in sums in hotel when you check in
You can view prices, book accommodations and read about the pros and cons of various hotel search engines in my review of hotel and apartment reservation systems
Pay special attention to the "city tax per person per night" which is usually not included in the room rate and is 2 - 3 USD
In Uzbekistan, registration is required. Hotel or hostel must afford it upon arrival. Usually it is a business card of the hotel with a stamp, your data, dates of stay. Do not lose the registration, Customs check it when leaving the country.
In Tashkent hotel rates higher than the national average. For 25 USD you will find a decent hostel, with breakfast and a room for two
In Bukhara, try to stay in the old town and most likely you will be accommodated in an exotic building of two centuries ago, with a small, quiet and green courtyard. Hotels in the old houses of 4 stars.
In Uzbekistan, there is a black exchange rate. In 2016 it differs from bank rate twice. This means that in the bank for 1 USD, you will be offered 3000 UZD By the same rate you will get Uzbek sums from an ATM. If you go to a private money changers, they will change 1 USD to 6000 UZD Money-changers are usually grouped around the markets and major bus stations. Do not be afraid to ask the receptionist where to change money.