Hertz Tromsø Lufthavn er en bilutleietjeneste som tilbyr leiebiler til reisende ved Tromsø lufthavn. Selskapet ble grunnlagt av Walter L. Jacobs i 1918 og har siden utviklet seg til å bli en av de største bilutleiefirmaene globalt, med tilgang til 8000 utleiepunkter verden over. Kunder kan enkelt bestille leiebil direkte via nettsiden, og Hertz tilbyr også internett-rabatter samt en smidig innsjekkingsprosess.
Utleiekontoret er plassert i terminalbygningen, nærmest nordenden. I åpningstiden kan leiebilnøkler hentes her. Ved retur av leiebilen er det spesifiserte parkeringsområder tilgjengelig, og nøkkelen kan leveres enten ved skranken, i en nøkkeldrop-boks eller ved en selvbetjeningskiosk. Hertz Tromsø Lufthavn har to parkeringsplasser, hvor den største er P5, mens det også er plasser tilgjengelig ved P2.