We've stayed quite a few times for 2-4k points for a free night with Starwood...we spent Thanksgiving last year in Tuscon at the Sheraton for 3k per night, and there are quite a few in Asia.
Don't forget points & cash, too. That's how we stretch our points.