The cheapest car rentals at Batam Airport are: Toyota Vios (3 doors) from Avis, Mazda 3 (5 doors) from Avis, Mazda 6 (4 doors) from Avis, Mazda 5 (5 doors) from Avis