Galaxies in your 130mm scope are possible from Werribee. Compared to my place in Sydney, no problem at all.
My first "serious" astro scope was a Celestron C5, a 5" f/10 Schmidt Cassegrain telescope. Roughly same size as yours, but much 'slower' in f/ratio. With it now, I still am able to just make out Centaurus A, the hamburger galaxy. But it does require all my experience to make out its faint glow here in inner Sydney.
Galaxies are miserable buggers to spot. They may be large, but their glow is also spread out over this large surface area. Believe it or not, binoculars will be a major help to you too. From my home, I've also seen the Sombrero and M83 in 10X50 binoculars.
What galaxies need is averted vision to see. Use a star chart to narrow down the field to where they 'should' be, then slowly scan with a long focal length EP. The first thing you will see is a delicate glow out of the corner of your eye that quickly disappears when you look at it directly. It hasn't disappeared. It just won't appear like those beautiful pictures in the DSO imaging forum.
Once you've centred this faint glow, increasing the power can help make it a little clearer as this darkens the background sky glow.
I don't use any type of software based charts like Stellarium. I use two sets of printed star charts. One is "the Cambridge star atlas". It is great from home as the number of stars it shows is good enough for use from home, and using binoculars shows all the stars in this book of charts. What is great about this atlas is that each chart contains a table listing all the various objects and their details, such a size, magnitude, etc. What is great about these tables is that they details objects visible in smaller scopes, though most from a dark site.
The other set of charts I found in the Beginners Forum:
http://www.geocities.jp/toshimi_taki/index.htm
Taki's 8.5 magnitude series of charts goes over some 120 A4 pages, but it is fantastic at a dark site, or when I use my big dob from home with its 76mm finder. There is also a set of object tables too, and this again adds many more pages to a busy folder. However, it's a case of horses for courses too. When I'm just using my C5, I'd only be using the Cambridge atlas.
Try for NGC 253. It is a little tricky to locate, as there are no really bright stars to mark it, but only a faint astersim of stars to guide you to it. But you will see its distinct 'lenticular' shape in a low power eyepiece. Binoculars should be able to make it out for you too, even from Werribee, I've seen it from my home two weeks ago, and conditions weren't great either.
Rob mention to also try NGC 55, which is not far from 253, and is of similar shape through a scope. When they are back in season, also have a go for the Sombrero (M104), M83 and Centuraus A. All of these I've seen through a 30mm finder at a dark site.
Actually, PGC hunter has used his 114mm scope to make some beautiful sketches of galaxies. Your 130mm scope is certainly not out gunned. Be patient. Like I said, galaxies are difficult buggers. Maybe have a look at some of his stuff posted in the Observational and Visual forum. This is also a great forum to get observing tips too.
Last bit to my rant, a few weeks ago we had a session at the oval of a local high school where I took my big 17.5" dob. We tried for a few galaxies towards the end of the session. Conditions were crappy that night too, but my 40 year old eyes were still able to make out the feedle glow of a large galaxy, while the eyes of a 17 year old were not. It was only experience, not the quality of my eyes that spotted this bugger. See what I mean?