You are going to have a hard time finding anything (especially so close to the holiday) and if you do, expect to pay a lot more than you normally would.
That being said, my suggestion to you is check out this website.

http://www.marthas-vineyard.com/lodging.shtml#HOTELS

Then start calling places ASAP. If you are lucky you can find something.

Good Luck!!