Pataudi Palace Gurgaon / Pataudi palace has also been a shoot location for hollywood and bollywood films, including eat if you are wondering where pataudi palace is, it is in pataudi town of gurgaon district in haryana.