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.