There are not many points hotels in Reykjavik. You have two Club Carlson options and two Hilton options. Hilton offers the older, cheaper Nordica and the newer, more expensive, and more centrally located Canopy. Since we were low on points after our December Spain trip, I was able to make the Nordica work for $71 and 16,000 points a night.
Pros: Nice hotel; affordable price; large, upgraded room; club lounge access; pretty views.

The Nordica lounge

View from the lounge
Cons: A 30-minute walk from the center of town; lounge is on the small size.
All in all, we were happy with our choice. The walk into town forced us to do quite a bit of walking and see more of the city. Our first day in Reykjavik, we walked more than seven miles! While the lounge was on the small side, it was still lovely to have access to free food and drinks (mmmm, diet coke), and the views were nothing to sneeze at. Finally, the free parking was useful once we rented our car. If you’re planning a trip to Reykjavik on points, the Hilton Nordica is a great way to keep costs down.