It is best to ask your Car Rental agent for driving directions to Kihei and Maui Kamaole. He or she can provide you with an island map and give you excellent directions on the easiest route to take. Also, have them show you where the the Costco and Safeway stores are located. You will pass both on your way to Maui Kamaole. To do a Map Quest from the airport the address of Maui Kamaole is 2777 S. Kihei Road, Kihei, HI 96753.