The cost of an interstate removalist in Australia varies but typically ranges between $100 to $250 per hour, depending on the size of the move, distance, and services required. Some companies also offer flat rates for long-distance moves, which can be more cost-effective.