Start your search for a cheap car rental near Big Pine Key Flea Market by selecting your travel dates and pick-up and drop-off points. That’s how affordable a car rental can be around this well-known attraction, but there are a few things that will influence the amount you pay — your vehicle category is just the start. Whatever your budget or type of car you want, Expedia has unbeatable offers from a variety of car rental companies that’ll get you driving away for less.