I used to consider that 10,000 points would be enough to get me a room at a Marriott almost anywhere, especially my favorite Residence Inn. Now I've bumped that assumption up to at least 15,000 points. Not sure how paid upgrades with points work.