I'd pay attention to the actual model rather than just the luxury category. You'll want something comfortable for longer drives but still manageable on Madeira's winding roads. I spotted https://roscarmadeira.com/luxury-car-rental-in-madeira/ while browsing rental options. Check the mileage allowance, insurance excess and deposit requirements before confirming anything. Those details can make quite a difference to the final price.
I'd pay attention to the actual model rather than just the luxury category. You'll want something comfortable for longer drives but still manageable on Madeira's winding roads. I spotted https://roscarmadeira.com/luxury-car-rental-in-madeira/ while browsing rental options. Check the mileage allowance, insurance excess and deposit requirements before confirming anything. Those details can make quite a difference to the final price.