Maybe it wasn't, I just been looking on the net and bugger me, how many are there? HEAPS!
It was a large spider with the thin long legs like those and white line on tail of back. Spider was dark coloured but a touch of yellow/orange on thin long legs.
Also there's another big guy like the huntsman but it's called a wolf spider.
Victorian Spiders - spider identification in Victoria, Australia - Spiders in Victoria