Just did Perth - Melbourne.

Moving costs for approx 2 bedroom house lot were just under $2000, plus about $400 for packing materials and boxes.
Car transport was $690, with things in the car, depot to depot, station wagon, 4x4 or people movers are extra.
Airfares one way for 3 people were $900 (Qantas, all inclusive) + extra baggage allowance $120
Rental car (full size sedan) for 5 days was $600+

I stayed with friends for the first week until we could move in, but it was estimated 2+ weeks for removalists to bring everything, they were 10 days early.
Car took 8 days.

Allow for utility connection fees in first bills etc.
$100 to transfer Foxtel connection, excluding installing points in new house.
$299 to cancel Foxtel contract


Hope that helps! Like I said, this was cross country, so should be cheaper east coast. Full size house lot though is exxy, look into a self-hire container, they were between $2200 and $2800. They drop the container, you pack it, they pick it up, transport it, set it down, you unpack they collect the container. That is for about 2-3weeks.