Costco – Edinburgh – Opening Hours & Store Details Costco is proud to be situated in Pentland Industrial Estate on Costkea Way, approximately a 5.16 mile driving distance south of the centre of Edinburgh (close to Paradykes Primary School and IKEA Edinburgh). This store is beneficial for the people of Bilston, Loanhead, Bilston Glen, Kennel Lodge, Straiton, Bilston Glen Industrial Estate, Ploverhall Cottages and Burdiehouse. On this page, you will find information about Costco Edinburgh, including the store hours, location details and customer feedback.