There are lots and lots of properties at Udaipur and some of them are just out of this world but knowing how much you are willing to spend per night would help.
There are a number of hotels in Udaipur, you need to give more details about what you are looking for, i.e any special requirements for the hotel, particular location and price.
There are a quite a few hotels in the budget you have mentioned: Ramada - Rs6000 Rajputana - Rs5000 Fateh Prakash Palace - Rs8000 Trident - Rs6000 Shiv Niwas Palace - Rs6000
This isn't the Rajputana which is part of Sheraton hotels is it? As I don't think that they have a hotel in Udaipur.
Rajputana palace that you are talking about is at Jaipur near the railway station not in Udaipur. Sent from my Lenovo K50a40 using Tapatalk
If you are not tight on budget then go for a heritage hotel. Heritage hotels are ancient palaces and havelis which are converted into hotels and give the visitors a feel of the royal era.