Hertz's Brainerd - Airport Road, car rental office is based at 686 Southern Artery All our vehicles are cleaned and sanitized before and after every rental, so you can drive in confidence. We have thousands of car rental offices in neighborhoods, hotels and airports across the US, so you can arrange to drop off your vehicle at a different location.