I had my S15 transported to QLD a couple of years ago with Ceva Logistics. They were really good, you cannot put any luggage in the car while it is being transported though.
They will ask you if the car is modified, this is so they can ensure the ride height will get on the truck, it has to have 6 inches clearance, I just raised my car to 6 inch clearance because I have coilovers. I told them it was modified but it would not effect the transport as the ride height was over 6 inches.
There are a few options, you can have the car picked up from an address or at their depot and drop off can be to either as well. It is more expensive for the Melbourne to Brisbane trip than it is on the return. It is also more expensive for a pick up and drop off at a private address.
Costs for mine were roughly,
Approx $750 Melbourne Depot to Brisbane private address. (this was 2 years ago)
$640 Brisbane private address pick up to Melbourne private address drop off. (This was in July this year)
Ceva have a really good quoting tool on their website, Ceva Logistics
They also have great tracking tool on the website so you can keep an eye on where your car is.
Hope this helps.