The cache is located in a little corner of the Newcastle CBD, called the AA Park. This quaint little park, probably half as big as a tennis court, is more than it looks. A few years ago, it was a nothing more than a slab og gravel with graffiti, but It was renovated thanks to Newcastle NOW and the local business district. It has free wifi in this area. It has comfortable seats, a bin, some trees and artwork. See the sign for the history behind this park and Australia's first train line.
http://www.lhuda.com.au/entrants/aa-park/
The cache is a nano(groans). Stealth is needed, but it shouldn't be too hard to find.
Congrats for the Joint FTF Jonignite and Team Unibolt!!