We hired cab from Udaipur city railway station and searched some hotels in Gulab baug area but could not find desired accomodation. Finally our cab driver took us to Everest international hotel which was new that time (october 2010) and rooms also were available as we wanted two rooms. It is little far from city center but the location is just superb. It is opposite Fateh Sagar lake with beautiful view of Nehru island park. Only problem is you will not get auto easily especially after evening. You should have own vehicle or cab ready as and when required. Rooms are huge (suits) and interior is too good with LCD TVs. Washrooms are also well decorated, neat and clean. Restaurant was new and since it was off-season , they were not prepared but they arranged for the dinner within 30 minutes and served fresh and delecious stuff. Nice and memorable experience!