South Perth property owners have sold a 5,000 square meter warehouse leased in East Victoria Park for $5 million.