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,6 km van Stadspaleis van Udaipur. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. De units bij het hotel hebben een 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 11 km van de accommodatie, en Jag Mandir ligt 3,5 km verderop. Vliegveld Luchthaven Udaipur (Maharana Pratap-Dabok) ligt op 35 km afstand.