You overnight in Kauai and Maui. There is a place near the ship in Kauai near a small strip mall. It's about a 5-10 min, walk to the ship. There might be a charge of $10. Since we left port at 1:00 on Tues. we decided to return the car on Mon. and not keep it overnight. In Maui there is a parking lot near the ship that's free. It does fill up and there is another 1 a bit further away. Hope this helps. I have posted a review about our cruise. Just let me know if you want any more info. Have a great time.
POAmerica or POAloha? My wife an I will be on the cruise this Saturday. We also are renting a car on Maui & Kauai. We may keep ours ouvernight in Maui. As Loranine said there whould be parking as I have seen another post indicating this.