Try e-go couriers (Courier Company Australia: Interstate Parcel & Courier Delivery Services)
If you can work with their depot-depot service it usually works out pretty cheap. About $55/tyre Melb-Bris when I did a quick online quote just now.
I go past their Hoppers Crossing depot every day so can likely help with dropping off there if needed.
Where are the tyres now??
Steve
1985 County - Isuzu 4bd1 with HX30W turbo, LT95, 255/85-16 KM2's
1988 120 with rust and potential
1999 300tdi 130 single cab - "stock as bro"
2003 D2a Td5 - the boss's daily drive
Bookmarks