Pataudi Palace Gurgaon Images - The pataudi palace hotel is located in suburb, gurgaon, only 50 minutes from the city's main financial centre and key commercial office developments.all guests can use the hotel's gardens and parking free of charge.corporate travellers can easily take care of business using the hotel's banqueting.