From Airport: Take HWY 19 south towards Kailua-Kona. Take a left onto Hina Lani Street. Take the first right onto Kanalani Street. Turn left onto 4th street, which is Maiau St. Costco is up the street on the right.
From Kona: Take Palani Road to Hwy 19. Turn left onto Hwy 19. Take your first left onto Henry. Pass the first stoplight which is Walmart and turn at the next left, which will be Safeway.