Customers can only use MasterCard, or American Express, or Visa, credit cards to pay for services while renting a car from Hertz car rentals in Kahului. Prepaid cards or cash or gift cards are not accepted. In addition to paying the full cost for the rental automobile, customers should have a minimum of $200 outstanding on their credit cards in to hold the car hire deposit for their favorite vehicles.