Most hotels will give a grace period of a couple of hours if notified in advance of your need provided they don't have a large group coming in which needs the room

I used to travel extensively for work and rarely got turned down. It may have helped that I used many of the same venues on a semi-regular basis.