Sources privy to the investigations said Headley stayed at the Oberoi Trident for four days in April last year after which he left India reportedly for Pakistan through a Gulf country.
The exact dates of Headley's stay were however not given. The CCTV footage of the period mentioned as his stay in the hotel could not be retrieved from the machines installed at the hotel because of the time gap of nearly 19 months.
Thirty people were killed in the terror strikes at Oberoi Trident hotel.
Sources in the Trident said hotel records were minutely checked after investigators found that Headley had stayed in the Taj Mahal hotel, which witnessed the longest battle between the Lashkar-e-Tayiba terrorists and the security personnel.
With fresh evidence of Headley's suspected link with 26/11 emerging, security agencies appeared to be convinced each passing day about his role when the conspiracy to carry out the terror attack was hatched. 183 people were killed in the Mumbai attack.
Indian Mujahideen helped Headley, Rana execute 26/11
Coverage: Terror hits Mumbai's heart
Shiv Sainiks cover up Kareena in a sari
Rana, Headley held for Danish terror plot
'Security in shopping malls is a sham'