The Ural Tourism website offers a list of hotels in and around the city - we'd advocate the centrally based ones on the grounds of ease of transport and of course safety.
They offer a hotel booking service by email, but we don't know how quickly and efficiently they work, so would advise fans to contact the hotels directly where possible.