Hawaii Kai Costco has ample parking and is adjacent to a shopping center. Concerning traffic, all the heavy traffic is headed into town in the morning and the reverse in the afternoon. If you leave for Costco from town about 10:00 a.m., you will encounter very little traffic. Signal lights are pretty synchronized along Kalanianaole so it should be a breeze.