John Mayer followed Jen Aniston into her hotel Tuesday night -- and got caught trying to sneak out the day after!

Perhaps he should have packed a bag -- he left wearing the same clothes he showed up in.