Our favorite cheap redemption is at the Hampton Inn Centro Historico (Mexico City). The location is fantastic for the tourist sights. Free breakfast, and free coffee all day long in the lobby lounge! It's 10k points per night, so you could stay 5 nights for 40k points (5th night free if you are at least Silver elite which is super easy to get, through a credit card, for example).