Ash, I remember a few years ago when I first got seriously interested in astronomy, my top of the list things to do was to see the Andromeda Galaxy.
I live on the Central Coast and back then I was able to view it naked eye and through a pair of 12x50 bino's.
The best times to see it are from early mornings in August through to early evenings in November.
I recently was able to image M31, see links below:
http://www.astro-image.org/page/ds/m31.htm
http://www.iceinspace.com.au/forum/s...dromeda&page=2
Good luck in hunting down this wonderful galaxy, which is surprisingly big btw.