Madeira recorded 12.7 million overnight stays and 2.4 million guests in collective tourist accommodation establishments last year, the Regional Directorate of Statistics (DREM) announced, noting that these were the highest figures ever.