With the assistance of the police you should be able to find him quickly if he checked in under his own name.

If not, and you know the numbers he may have called the police could request the hotels check the billing detail on the PBX records for those numbers.

They could also help you check cell phone records, etc.