The difference in cost of living between SA and Melb is significant from what I've seen. Melbourne is expensive housing wise. The west is cheaper, and has some really nice suburbs, and still close to the city, so that's where I'd look. Suburbs like Yarraville, Seddon, Kensington are all really nice.