Prices are typically around 25% off high season rates. Save even more by visiting from November to February. This is the cheapest time of the year to visit Portugal, and many hotels slash their rates by 50% or more. Just be sure to pack for the weather.