Maui is very competitive in the car rental biz and rates tend to be low. Check with the place you're staying. Many of them have agreements with car rental firms and/or package deals that include a room and a car for little more than you would pay for the room itself.

Keep in mind that car rental insurance may not cover driving south past Hana - or at least past Lindbergh's grave - on the east end of the island.