Moin,
wir kommen gerade aus dem Algarve-Urlaub und hatten für 4 Tage einen Mietwagen via Avis gebucht (zwar etwas teurer, aber echt zu empfehlen - hat alles wunderbar geklappt).
Hatten einen Mautzähler im Auto verbaut, haben den aber nicht benötigt. Ich finde, dass man über die Straße 125 die Algarve wunderbar auf eigene Faust entdecken kann (sowohl den Westen als auch den Süden). Die Straßen sind während der Hauptverkehrszeit zwar etwas voller, aber in nem richtigen Stau waren wir in unserer Urlaubszeit nicht verwickelt.
Falls man dann doch mal auf die Autobahn muss, kann man die fällige Mautgebühr im Anschluss über die Kreditkarte begleichen (Daten hinterlegt man beim Autovermieter) oder im ansässigen Postamt vor Ort bezahlen (wurde uns von unserer Reiseleiterin so mitgeteilt).