Rent a cheap car rental near Lake Montauk and plan your adventures around your own schedule. With excellent rates from several car rental companies, cruising around in your own ride is a snap with Expedia. Include some filters to tailor your search and lock in the best deal. Some things that can affect the price include your pick-up and drop-off points and vacation dates.