Your post is old and your father has gone and come back from Udaipur, but this is for future reference for you and others.There are quite a few options for hotels in your budget.
Narayans Leela Inn Rs1500 per night (usually Rs2500)
Hotel Anjani Rs1350 per night (usually Rs1800)
Horizon Hotel Rs2204 per night (usually Rs3800)
Hotel Royal Palm Rs1665 (usually Rs2775)
The tariffs given above are at reduced rates, so prices may differ when you book.