Madeira is one of the safest holiday destinations in the world.
If you take the minimum sensible precautions, you probably won’t experience any problems.
Most of the hotels have safes or deposit boxes where you can keep your valuables.