The Holiday Inn Algarve – Armacao De Pera has a couple of really low rates filed for winter 2015/2016.
It’s as low as EUR 32 on many nights in December 2015 and January 2016. The hotel usually sells out at $120 a night.
Guests seem to love the beach location and the rooms.
You can’t go swimming in December but Portugal is a wonderful scenic place and stays reasonably warm (think SF weather) even in the dead of the winter.