You would need around 4,780.02A$ in Sydney to maintain the same standard of life that you can have with 4,000.00A$ in Melbourne (assuming you rent in both cities). This calculation uses our Cost of Living Plus Rent Index to compare cost of living. This assumes net earnings (after income tax). You can change the amount in this calculation.
Source: Numbeo.com
