US club retailer Costco has announced that it will enter the Australian market five months ahead of schedule when it opens its first store in the Docklands area of Melbourne in July.