While Costco warehouses are closed on many major holidays throughout the year, stores will remain open on Martin Luther King Jr. Day. The wholesaler will operate during normal business hours on Monday, Jan. 19. Since hours vary among locations, confirm your local Costco's open and close times before going.