I've used Hertz 4-5 times at GIG. They are located on the entrance road to the airport and inside the terminal you can locate the shuttle service. Most of the other rentals are in the same area as well. When you exit the customs baggage x-ray line you will walk thru smoked glass doors into the main terminal area.
Besides the usual taxi hawkers you will see staff with colored vests (visualize road workers) that have "Possa Ajudar" written on the back. This means can I help ? They all speak good english.
Make sure you get a GPS and do not rely on your cell phone. Always keep the tank full.
Last edited by KDS777; Oct 15, 2017 at 2:51 pm