Altona Melbourne, Victoria, Australia Home Altona Altona is a suburb of Melbourne, Australia, 13 km south-west of Melbourne's CBD. Altona Lightbox by OMG Architects Dark and Pensive on the Outside, but It's a Different Story Inside As soon as you enter the front door of this 1950s home, you are drawn to the light and openness of the new, rear addition.