You can still have a wonderful vacation on Maui without a rental car. The main reason for most to visit Hawaii is the beach, sun, and relaxation. A rental car isn't required for those three activities. Find a good place to stay and soak up the sun without worrying about the resort parking fee.