I just found out about this deal from Travel & Leisure today. But the U.S. Virgin islands is having a Centsation promotion where you can stay for .25/night. Granted you only have till the second of November to book it, and must travel before December 15th.
Why not check it out yourself? http://www.visitusvi.com/package_and_promotions