The price of renting accommodation in Madeira depends a lot on the season, but the average price per night is around 1000 euros.