Altona Gate Shopping Centre 124-134 Millers Rd Altona North See route Just a 5 minute walk away, Altona Gate shopping centre is home to major retailers Kmart, Coles and Aldi, plus more than 60 specialty stores, services, cafes and restaurants.