Location. Udai Vilas Palace is located in Bharatpur, close to Keoladeo National Park. Regional points of interest also include Fatehpur Sikri. Hotel Features. Udai Vilas Palace features a restaurant. Room service is available. Guest parking is available for a surcharge. Guestrooms. Air conditioned guestrooms at Udai Vilas Palace feature minibars.