Madeira je považována za velmi bezpečnou destinaci s nízkou kriminalitou. Stačí dodržovat základní pravidla bezpečnosti, jako hlídat si osobní věci.