I suspect this is in the U.S., but on the chance it's not and he's in a country that requires a passport at check-in to register with the police, he can be found that way.

And yes, it's quite possible to check into hotels without credit cards. In addition to taking a cash deposit up front, they can turn off the phones and not allow any room charge (room service, etc.) to that room.

Good luck.