Begin your search for a cheap car rental near Natadola Beach by selecting your getaway dates and pick-up and drop-off points. That’s how wallet-friendly a rental car can be around this popular attraction, but there are a range of factors that’ll influence how much you pay — your vacation dates are just the start. Whatever your budget and desired car type, Expedia has awesome offers from a variety of car rental companies that’ll get you on the road for less.