Gorakhpur is a city located along the banks of Rapti river in the north-eastern part of the Indian state of Uttar Pradesh, with a population of 673,446. It is located near the Nepal border, 273 kilometres east of the state capital Lucknow. It is the administrative headquarters of Gorakhpur district and Gorakhpur division. The city is home to the Gorakhnath Math, a Gorakshanath temple. Hotel Krishna Palace is situated in heart of Gorakhpur.