Start your search for a cheap car rental near Fontainebleau State Park by keying in your travel dates and pick-up and drop-off points. That’s how inexpensive a car rental can be around this leading attraction, but there are a range of factors that’ll determine the price — your travel dates are just the start. Whatever your budget and desired car type, Expedia has incredible offers from a wide range of car rental companies that’ll get you on the road for less.