US warehouse retailer Costco is planning to open two more stores in Australia in 2013 after sales beat its expectations since its first outlet opened in the country two years ago.