When organising a trip to Madeira, there is no need to plan well in advance, as the percentage of rentals booked is only 37%.