The hottest places in Portugal in October are Lisbon (23ºC), Faro on the Algarve (23ºC) and Évora (23ºC) in the Alentejo region. The island of Madeira also sees average high temperatures of 23ºC. The mainland will be a little sunnier, with an average 7 hours of daily sunshine, compared to 6 hours in Madeira.