This seems to be a recurring problem that I have a lot...In some cities I know for a fact they have room available, but their "regulation" is check in at a certain time.
I use all kinds of hotel chains. Tbh unless there's a big concert or convention or some other super major event in town I am generally able check-in just about anywhere around noon/12:30.