The Maurya Sheraton is where US Presidents Bill Clinton and George W Bush stayed during their visits to New Delhi.
Asked how he felt about being in India, Prachanda said he was thrilled about his
"This is my first visit as an 'overground' leader. I have been to India undercover earlier," he added.
Minutes after landing at the Indira Gandhi International Airport, Prachanda was held up at the immigration counter. It took him half an hour of explanations before the Maoist was allowed to leave the airport, accompanied by his wife Sita.