At some point, most long-term travellers have a version of the same conversation with themselves. You’re sitting somewhere – a hostel common room and you’re sick of sharing, a share house kitchen where hygiene isn’t at it’s best, a friend’s sunken couch – and you think: okay, maybe it’s time to actually put down some roots and settle somewhere. Not forever. Just… for a bit.
For a lot of people who end up staying in Australia, that decision arrives quietly. You came for a year, you’re still here four years later, and somewhere between visa renewals you’ve started thinking about moving somewhere properly rather than just passing through. Not a backpacker move. An actual move. With furniture.
And then you realise: Australia is enormous. Moving interstate isn’t like moving suburbs. Sydney to Melbourne is almost 900 kilometres. Brisbane to Perth is roughly the same as London to Moscow. The logistics are genuinely different to anything most of us grew up with, and if you’re coming from overseas, the whole thing can feel a bit overwhelming.
I’ve done it. Or at least, I’ve helped friends do it, watched it go smoothly and watched it go badly, and picked up enough along the way to know what actually matters. So here’s the honest version.

First: Why Are So Many People Moving Interstate Right Now?
It’s not just you noticing it. According to the Australian Bureau of Statistics, there were around 385,000 interstate moves in Australia in 2023–24. That’s a significant number of people packing up and crossing state lines – driven by everything from remote work flexibility and rising costs in Sydney and Melbourne, to lifestyle pulls toward Queensland and Western Australia.
For people who’ve been travelling and eventually settle somewhere in Australia, the second move – the interstate one – often happens for pretty relatable reasons. You landed in Melbourne because that’s where you knew someone. Now you want to be closer to work, or the beach, or a partner in Brisbane. The country kind of invites this. It’s big enough that different cities feel genuinely different, and cheap enough (compared to, say, moving between European countries) that it’s actually doable.
But doable and easy aren’t the same thing.
The Bit Nobody Warns You About: The Car
If you’ve got a car – and after a year or two in Australia, most people do – the car is usually the thing that causes the most stress in an interstate move. It’s too far to drive comfortably in most cases, especially if you’re also trying to manage a removalist truck and a flight and a key handover at the other end.
Most people don’t realise there are dedicated car transport services that handle this. You drop the car off, it goes on a transporter or carrier, and it meets you at the other end. It’s not as expensive as it sounds, and it’s significantly less stressful than driving 2,000 kilometres across the Nullarbor when you’re already exhausted from organising everything else. A service like VehicleMove helps with interstate car transport – it’s the sort of thing that’s worth looking into early, because availability can be limited depending on timing and route.
The other option – and some people swear by it – is driving the car yourself and turning it into a road trip. Which works great if you have the time and want to see the country. Less great if you’re starting a new job in two weeks and just need to get there.
Choosing a Removalist: What I’d Do Differently
The first time I helped a friend move interstate, we went with the cheapest removalist we could find. This was a mistake. Not a catastrophic one, but enough of one that I’d do it differently now.
The problem with budget removalists on long interstate routes is that your stuff is often consolidated with other people’s loads – which means it can take longer to arrive, and handling is sometimes rougher because things get shifted around more. For a local move, this isn’t a big deal. For something going from, say, Adelaide to Darwin, it matters more.
The smarter approach is to compare properly before committing. Platforms like Find a Mover for interstate removalists let you put in your move details and get quotes from multiple removalists at once, which at least gives you a realistic sense of what things should cost and what different operators offer. It’s worth doing even if you already have a recommendation from a friend – prices vary more than you’d expect for the same route.
A few things worth checking regardless of who you go with: do they have experience on your specific route (Sydney to Brisbane is well-covered; more remote routes are a different story), what’s included in the quote (packing materials, insurance, access fees), and what happens if there’s a delay at either end. Things come up. Settlements get pushed back. Ask the question before you sign anything.
The Stuff Nobody Tells You About Interstate Moving Admin
Okay, this is the unglamorous part but it’s genuinely important and I wish someone had given me a proper heads-up.
Australian states have different rules. Your driver’s licence needs to be transferred to your new state within a certain window after you move – usually three months, but it varies. Your car registration has to be re-registered in the new state too. If you’re on any kind of government concession or benefit, those need updating with your new address and sometimes re-applied for entirely. Medicare is fine – it follows you across state lines – but your GP won’t.
None of this is hard, but it’s easy to let it slip when you’re busy settling in, and then it becomes a problem six months later when you’re trying to renew something and realise your address is still registered in the old state. Set a reminder. Do it early.
If you’re moving with a lot of stuff or actually crossing the Tasman and want some help getting organised on the logistics side, a platform like Movingle for movers in New Zealand can be useful for coordinating different parts of the move – particularly if you’re managing storage, staggered delivery dates, or moving things in stages rather than all at once, which is more common with interstate moves than people expect.
For those planning their move, it’s also worth considering your transport options to and from the airport, as this can often be a source of stress on moving day. Check out our blog post on Best Airport Transportation Services for Stress-Free Travel for tips on making this part of your journey smoother and more convenient.
On Arriving Somewhere New (Again)
The funny thing about moving interstate after years of travelling is that you’re weirdly good at it in some ways. You know how to land somewhere unfamiliar and figure it out. You know that the first few weeks feel disorienting and that it passes. You’re comfortable asking strangers where the good coffee is.
But it’s also different from travel in ways that catch people out. When you’re a tourist, not knowing where things are is part of the experience. When you’re trying to actually live somewhere, it’s just friction. Finding a GP, working out the public transport, knowing which suburb to look in for a flat – none of it is romantic, it’s just stuff you have to figure out.
The traveller advantage is that you’re probably less precious about it than someone who’s never left home. You’ve navigated worse. You’ve moved into worse. The bar for what counts as a good situation has been recalibrated by years of hostel dorms and dodgy wi-fi. An interstate move in Australia, for all its logistical complexity, is still a pretty manageable thing when you’ve got some perspective.
Give it a few months. It’ll start to feel like home. And then, if you’re anything like most long-term travellers, you’ll start quietly researching where to go next.

