Start your search for a cheap car rental near Nathan Bedford Forrest State Park by entering your getaway dates and pick-up and drop-off locations. That’s how affordable a car rental can be around this leading attraction, but there are a range of factors that will determine how much you pay — your vacation dates are just the start. Whatever your budget or type of car you want, Expedia has incredible offers from a wide range of car rental companies that’ll get you driving away for less.