Situato a Udaipur, a 500 metri da Stazione Ferroviaria di Udaipur e 3 km da Lago Pichola, Hotel Vaidehi prevede una terrazza e anche un parcheggio privato gratuito per chi viaggia in auto. L’alloggio è ubicato a 3,1 km da Tempio Jagdish, 3,3 km da Museo Bagore ki Haveli e 3,6 km da City Palace di Udaipur. La struttura propone servizio in camera e reception aperta 24 ore su 24 per gli ospiti. Le unità presso questo hotel dispongono di un computer. Provviste di bagno privato con doccia e set di cortesia, le camere presso Hotel Vaidehi hanno la TV a schermo piatto e l’aria condizionata. Alcune camere sono dotate di un balcone. Tutte le camere presentano un frigorifero. Fortezza di Sajjangarh è a 11 km da questa struttura, mentre Jag Mandir si trova a 3,5 km di distanza. Aeroporto Maharana Pratap si trova a 35 km dalla struttura.