Robert Shortman, 49, phoned the hotel on a withheld number at about 5pm on 4 August and asked if the hotel was housing asylum seekers.
Police have discontinued their appeal after finding the man they wanted to question in connection with a burglary in Peterborough.
The man was wanted in connection with a burglary in the Braybrook area of the city on 29 January.
.