Hotel Vaidehi ligt in Udaipur, op 5 minuten lopen van Treinstation Udaipur en 3 km van Pichola-meer, en biedt accommodatie met een terras en gratis privéparkeren. De accommodatie bevindt zich op 3,1 km van Jagdish-tempel, 3,3 km van Bagore ki Haveli en 3,3 km van Stadspaleis van Udaipur. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten.
De units bij het hotel hebbeneen computer. Kamers bij Hotel Vaidehi hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers zijn uitgerust met een balkon. Alle kamers zijn voorzien van een koelkast.
Sajjangarh Fort ligt op 12 km van de accommodatie, en Jag Mandir ligt 3,5 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Udaipur (Maharana Pratap-Dabok), op 35 km van Hotel Vaidehi.