Construction commenced in the finished build incorporates 14,000m2 of regular Costco store space with a petrol station, tyre fitting centre and 760 parking spaces. The 4th Victorian Costco has more than 13,000 square metres of floor space, and be the second in Victoria to have its own discount petrol station.