I and my friends have recently visited udaipur from mumbai. We have searched this place through trip advisor. As reives says it fits into the budget and is clean and is well connected to the city as it lies very close to sahelio ki badi and fateh sagar. The food from 24 carrat kitchen is deleicious including rajasthani to indian to western. The staff was well behaved, supportive and aware.
Will recommend it.
Stayed September 2014, travelled solo