Hotel Madhav Palace is ideaal gelegen in de wijk Paota in Jodhpur, en bevindt zich op 3,2 km van Fort Mehrangarh, 2,5 km van treinstation Jodhpur en 3,1 km van Jaswant Thada. Het hotel met 3 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie biedt roomservice, een 24-uursreceptie en excursies boeken voor gasten. Alle kamers bij het hotel hebben een bureau. Alle kamers bij Hotel Madhav Palace hebben beddengoed en handdoeken. Umaid Bhawan Palace Museum ligt op 3,2 km van de accommodatie, en Mandore Gardens ligt 7,2 km verderop. Vliegveld Luchthaven Jodhpur ligt op 5 km van de accommodatie.