Car rentals in Madrid Airport Terminal 4. Reserve your car for rental in Madrid Airport Terminal 4 in just three simple steps. Cheap rates including unlimited mileage, insurance and taxes are just some of the benefits you can enjoy when renting your car in Madrid Airport Terminal 4 with us.