Situato a Udaipur, a 1,7 km dal Palazzo della Città di Udaipur e a 1,8 km dal Tempio di Jagdish, l'Hotel Vaidehi offre sistemazioni con terrazza e un parcheggio privato gratuito. La struttura dista circa 2,1 km dal Lago Pichola, 7 km dal Forte di Sajjangarh e 2,3 km dal Jag Mandir. La struttura fornisce una reception aperta 24 ore su 24 e il servizio in camera.
Tutte le camere sono dotate di scrivania, TV a schermo piatto e bagno privato. Tutte le camere dell'Hotel Vaidehi sono dotate di area salotto.
Ogni mattina vi attende una colazione vegetariana.
Tra i luoghi d'interesse nelle vicinanze dell'Hotel Vaidehi figurano il Bagore ki Haveli, la Collezione d'Arte Vintage e lo Zoo Gulab Bagh. 20 km dall'aeroporto Maharana Pratap, il più vicino.