Begin your search for a cheap car rental close to Mele Bay by selecting your travel dates and pick-up and drop-off points. That’s how economical a car rental can be around this well-known attraction, but there are a range of factors that’ll determine how much you pay — your getaway dates are just the start. Whatever your budget or type of car you want, Expedia has exclusive offers from a range of car rental companies that’ll get you in the driver’s seat for less.