Begin your search for a cheap car rental near D.T. Fleming Beach Park by entering your vacation dates and pick-up and drop-off points. That’s how competitive a car rental can be around this popular attraction, but there are a few things that will determine how much you pay — your vehicle category is just the start. Whatever your budget and preferred car type, Expedia has exclusive offers from a variety of car rental companies that’ll get you driving off for less.