If you want to hire a car in Madeira, we recommend:
SIXT is an international brand with high standards of quality and reliability with a large fleet in Madeira. The partnership with SIXT offers a range of advantages and better prices for our guests, if you click on the link in this advert.
AutoCanhas Rent-a-Car is a local car hire service with a good reputation, accepts various payment methods and doesn't require a credit card.