As relatives that were staying at the Hilton Hawaiian Village Lagoon Tower did not want to pay the $75 a day parking fee, they decided for their trips to and from the airport and a day trip to the North Shore (with a stop at the Dole Plantation on the return portion) to use "private" transportation. Specifically, they called a woman named Joanie at Charley's Taxi, and arranged for her to be their transportation for those trips. As the woman works for and is licensed through Charley's Taxi (a very well rated taxi company in Honolulu), there were no issues with shady deals or changed rates or whatever.
I do not know exactly what they paid, but pretty certain it would beat a day's rental and parking wherever and they were very happy with their trips. We have given her name and number to about 5 different groups of people and each one has had nothing to say except good and better words. The key is to contact her a couple of days ahead of time and set up an appointment with her. If you are flying in and want to get to the Grand Waikikian, she will take your name, airline name, and flight arrival time. When you arrive, she will give you directions to the area where she is required, by the airport, to wait. I have asked and received her permission to provide her information here: Name: JOANIE; phone #808-216-5721 Again, we've used her a number of times with no hiccups and even sent our daughter and niece separately and alone with her to the airport for their return flights home.
Yes, the Hale Koa parking garage is easy to get to from the HHV and is our go-to parking for any multiple days we rent a car. However, when we stay at the HHV, we rarely rent a car on any of our trips now. Our transportation to and from the airport or something specific away from the HHV is Joanie at Charley's taxi. Locally, I walk and or use The Bus.
Whatever you decide, I hope your trip to Honolulu is wonderful.