Altona Melbourne, Victoria, Australia Home Altona Altona is a suburb of Melbourne, Australia, 13 km south-west of Melbourne's CBD.