В отеле Barceló Funchal Oldtown есть камера хранения багажа.