The best time to book a hotel is during the off-peak seasons in Portugal, between October to March. However, rates can fluctuate throughout the year so it may be beneficial to monitor prices and book when they appear lowest.