Madeira har ett behagligt klimat för vandring året runt. Somrarna är varma och vintrarna är milda, vilket gör det möjligt att vandra när som helst på året. Dock kan det vara bra att undvika de regnigaste månaderna från november till februari om man föredrar att undvika blött och lerigt terräng.