When you move to a new house in Melbourne, boxes and trucks are not the only things that need shifting — your address needs shifting too.
Most people don’t realize how many places store their home address until something goes wrong.
A friend of mine in Footscray changed his address at the bank, but forgot to update his driver’s license. Two months later, he got a toll fine sent to his old house. It turned into late fees, reminder charges, and extra calls. That’s when he said:
“I wish someone gave me a proper list of change of address when moving house before I moved.”
This is a common story. Many of our customers at Prime Movers and Packers told us the same.
So today, I’m breaking it down in a clean, easy checklist you can actually use before and after moving day.
Why do people search for Moving House Change of Address Melbourne topics?
Because most residents face these problems:
| Problem | What Happens | What Actually Helps |
| Forgetting updates | Missed bills, lost mail | A simple checklist |
| Not knowing rules | Stress + wrong steps | Official service portals |
| Fear of costs | Overpaying twice | Update before billing cycle |
| No time | Too many accounts, apps, services | Do updates in priority order |
Main places you should update when moving house
Government + Legal
- Australian Taxation Office (for tax + personal details)
- MyGov (connected to Medicare, Centrelink, ATO etc.)
- VicRoads (for driving license + vehicle rego)
- Australian Electoral Commission (for voting updates)
Postal + Delivery
- Australia Post (mail redirection + parcel updates)
- Parcel Locker (if you use parcel collection points)
Banks + Finance
- Commonwealth Bank (or your current bank)
- Westpac
- NAB
Utility + Internet Providers
- AGL Energy
- Origin Energy
- Telstra (for internet)
- Optus
Insurance
- Bupa Insurance
- Budget Direct Insurance
Pet Registry + Microchip (Often Forgotten)
- Central Animal Records
- Pet Exchange Register
Health + Workplace
- Your GP clinic
- Dentist
- Employer HR
- Your kids school (if you have children)
Subscriptions
- Amazon deliveries
- Grocery delivery
- Meal kit services
- Online shopping accounts
Full Change of Address Checklist Australia
| Category | Notify | Done (✓/✗) |
| Government | MyGov, ATO | |
| Driving + Vehicle | VicRoads | |
| Postal | Australia Post, Parcel Locker | |
| Bank | CBA, Westpac, NAB | |
| Electricity + Gas | AGL, Origin | |
| Internet | Telstra, Optus | |
| Insurance | BUPA, Budget Direct | |
| Pets | Central Animal Records, Pet Exchange Register | |
| Workplace | Employer HR | |
| Health | GP, Dentist |
Melbourne Requirements for Change of Address?
Some services may ask for:
- New rental lease agreement
- New utility bill
- Driving license ID or passport
- Pet microchip info (if applicable)
Most of the time, uploading a new lease document is enough.
Estimated Costs When People Search: Moving House Change of Address Melbourne Cost
| Service | Cost |
| Mail redirection | $33.50 – $178 (depends on duration) |
| Driving license update | Free |
| Bank Update | Free |
| Internet connection fee | $10 – $60 (depends on provider) |
| Pet registry update | Free to low charge |
FAQ
Q: How early should I start updating my address in Melbourne?
A: Best time is 3–4 weeks before moving day.
Q: Do movers help with address updates?
A: They can remind you. But you must submit updates.
Q: What if I forget one?
A: It may cause late fees, lost mail, or reconnection charges.
And when you’re ready to talk, our team is always here: Contact Us
If you’re moving soon and want the process to feel easy from start to finish, you can reach our Melbourne team anytime.
📞 Phone: +61475733352
📧 Email: info@primemoversandpackers.com.au
We don’t just move your items. We help you move without missing the important steps — like updating your address.
Leave a comment