. . . To me, a hotel room doesn't rise to the level of legal action . . .

I completely agree . This is not a crime against humanity, it's a human error and it can be redressed with dialogue and not threats. Either the new flag will step up and fix the error, or they will drop the ball and lose a potential customer for the future.

In a situation like this one, it all comes down to who you talk to and how you speak to them. Perhaps the OP has simply not latched onto the right person at the top who can intervene on his behalf -- management often hides behind coporate structure.

Frustrating? Yes. Legal? No.

In any case, I sense that if this were strictly a Marriott problem, it would have been fixed long ago.

Barry