If you don't mind going with a higher mileage vehicle, you can save a bundle by going with Frank's Friendly Cars Maui Car Rental. It's a locally owned business on Maui. Well maintained, reliable cars, station wagons, minivans, and pickup trucks. Airport service to and from Kahului/OGG is included. Check for the latest rates, they are usually at least 25% to 50% below what you'd pay elsewhere.