Hotel Vaidehi localiza-se em Udaipur, a 5 minutos a pé de Estação Ferroviária de Udaipur e a 3 km de Lago Pichola. O alojamento dispõe de acomodações com um terraço e estacionamento privado gratuito. O alojamento encontra-se a 3,1 km de Templo Jagdish, a 3,3 km de Bagore-ki-Haveli e a 3,3 km de Palácio de Udaipur. O alojamento fornece serviço de quartos e uma receção aberta 24 horas.
As unidades do alojamento estão equipados com um computador. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, as acomodações do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos estão equipados com varanda. Todos os quartos providenciam um frigorífico.
Sajjangarh Fort fica a 12 km de Hotel Vaidehi, enquanto Palácio Jag Mandir está a 3,5 km de distância. O aeroporto mais próximo é o Aeroporto de Maharana Pratap, que fica a 35 km de Hotel Vaidehi.