I have an upcoming 4 night stay at a run of the mill Marriott property. My reservation states that there will be a $150 fee for checking out early. Not sure if the nightly rates would change, however. The OP's experience is a cautionary tale as much as it sucks.