US wholesale giant Costco is set to take on Australia in 2009. The company is planning to open its first 12,000-14,000 square metre store in Melbourne's Docklands area.