Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Costco, which is in the state Hawaii (HI), city Lihue. Our hotel can be found at 4300 Nuhou Street, Lihue, Kauai, HI 96766-8002. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Costco/4300 Nuhou Street - Lihue - Hawaii (HI) ← View details 4300 Nuhou Street, Lihue, Kauai, HI 96766-8002, Lihue, Hawaii (HI) 808-241-4000