You only need to be 18 and have a valid driver’s license to rent a car in Madeira Island with Standriba Rent a Car, but people 21 or younger are subject to the obligation to leave a deposit.