I have talked with hotels to stay an hour or two longer than checkout deadline in Western Europe. Without bribing. Either they are just ok with that or you pay officially for late checkout.