Rent Car Madeira verfügt über einen ständig wachsenden Bestand von über 100 Fahrzeugen, die regelmäßig erneuert werden und deren Wartung immer spezialisierte Werkstätten durchführen. Für die maximale Sicherheit der Passagiere werden die Fahrzeuge häufiger gewartet als es das vorgeschriebene Minimum vorsieht. Der Bestand besteht aus verschiedenen Fahrzeugkategorien, von 5-Sitzern bis zu Hybrid- und Elektro-SUVs.