If this cannot be resolved earlier, having several printed copies of one's confirmed reservation, and a willingness to lie down in the lobby and go to sleep there, can often lead to a last-minute room.

In the meanwhile, it is best to complain to regulatory authorities.