Location de voiture à Madère

Bonjour à tous, nous sommes à quelques jours de notre départ pour Madère et voulions louer une voiture à notre arrivée à l'aéroport, par le biais d'une agence ou sur internet, problème : ne prennent pas les cartes de débit clasiques pour le dépôt de caution, uniquement pour le paiement. Avez vous eu des problèmes avec ça ou est-il possible de les loueurs directement sur place sans soucis? Merci d'avance de vos expériences.

Nous avons loué chez Sixt , réservation sur Internet et paiement à l'arrivée à l'aéroport avec notre carte Visa Premier , aucun problème , de même pour la caution.

Merci beaucoup de votre réponse je penses qu'on verra directement sur place en arrivant avec certains loueurs, dont celui-ci. Merci.