E-Go Transport ships pinball machines cheaply all over Australia at a reasonable cost (usually $300 or less to anywhere)
I wouldnt travel that far, unless i had 50 photos and I did so by plane-Jetstar etc. I have flown interstate 4 times to buy machines, and I treated it as a nice way to meet some nice people, have a fly and pick up n pack a good pinny to send home via TNT Transport or E-Go Transport.
See the dealers in Melb (or ring them n check their websites) and arrange to fly n see a machine if spending $5,000 or more.