Yes, anyone driving cheap car rentals in Brooklyn will pay tolls on tolled roads, tunnels, and bridges within the city and New York State at large. Hugh L Carey Tunnel and Marine Parkway Bridge are the main tolled roads in the city. E-Z Pass payments are acceptable for all Brooklyn tolls, while cash is acceptable on some roads. Search rental cars on KAYAK