Ich würde das Via Verde Mautgerät vom Mietwagen-Verleiher empfehlen. Das kostet nicht allzu viel. Ca. 2 € am Tag. Damit wird am Ende automatisch über die Kreditkarte abgerechnet.
Die Geräte sind in der Regel meist schon an Bord eingebaut.
Bezahl-Schalter gibt es auf renovierten Autobahnabschnitten in Portugal nur noch selten!!
Man kann die Autobahngebühr auch über das Kennzeichen nachträglich bei der portugiesischen Post bezahlen. Ist nach der Rückfahrt zum Flughafen allerdings schlecht möglich.

http://www.maut-in-portugal.info/zahlen.htm