Hey MuminAlice,

I have moved interstate three times in 4 years (NT --> SA (moved Adeliade to RUral there too with a 4 week old bub)-->WA
I am afraid to say the removalists are hugely expensive. In 2006 I moved Adelaide to Dawin with about 1/3 house full of stuff for $2000
I have blocked it from my memory how much it was to move to WA almost 2 years ago but LOTS. And we sold most of what we had before we moved, because it was cheaper that way. They really sting for NT too, less trucks
I imagine that you might find those costs more, especially if you have a whole house. If we had time we were looking at driving a rental truck ourselves, or a furniture tralier.

The gOod news, I drove from Melbourne to Alice in 2 days so 4 will be fine! ANd I don't thinik you'll use that much fuel. We probably filled up 4 times.

A cheaper option might be to do a relocation. They often have them at backpackers around ALice where you get a limited time to relocate a hire car or campervan in a few days adn they pay for fuel.
Good luck