Start your search for a cheap car rental near Naked Island by entering your getaway dates and pick-up and drop-off locations. That’s how pocket-friendly a car rental can be around this top attraction, but there are a few things that’ll influence the amount you pay — your travel dates are just the start. Whatever your budget or type of car you want, Expedia has exclusive offers from a big range of car rental companies that’ll get you behind the wheel for less.