Portugal
Admittedly I haven't checked rates, but hotel rates outside Lisbon are very reasonable. I wouldn't waste points if a room is less < 100 Euro/nt. When we were at the locations in Portugal you state, we paid around 50-70 Euro for very adequate and fine rooms. That was in mid October, but rates may be higher in July (high season).