Vasantam Hotel has an attached vegetarian restaurant with staple Tamil / south Indian cuisine. Their hotel rooms are decently priced.
They seem to have started in Dubai in the year 2000, according to their About Us page on their website (http://www.thevasantabhavan.com/About.html)
Reproducing their menu card below only for reference (it’s quite an old one that I found today while rummaging through some old papers). Click on the images to enlarge: