Omega Centuri is probably too far south at this time of the year to find at first time, even from Victoria. When it is in a more favourable position I can see it, just, with my naked eye, & I live smack-bang in the middle of Sydney.
Try to locate Scorpio first. It it probably the easiest constellation to recognise along with the Southern Cross as mentioned by jjjnettie (love your work, j,

). Then from the tail of the scorpion you will run into Sagittarius, and between these two is one of the richest areas of the sky for deep sky objects. There are masses of bright globular clusters, large open clusters and nebulae.
Here is a link to a good set of star charts for beginners, taken from one of the sticky threads in the beginners forum page:
http://www.asahi-net.or.jp/~zs3t-tk/atlas/atlas.htm
It comes with good instructions for use & is nicely detailed for anyone starting out under the night sky. I highly recommend these charts.
I've been at this astro thing for some 25 years, but I still use a planisphere to begin planning out observing sessions, weeks in advance. It shows me what's up when and identify the constellations to allow for the detailed planning to begin. "Never leave home without it" as the man said.
I also pack a planisphere when I leave home & the trip sees me do big leaps north or south from my familiar Sydney skies. It's my trusty 'street directory'. I also pack binos whether I can take a scope or not.
The binos you have are the same size as mine, and probably the same quality. I like them. Good enough for me.
At this time of year the best globular cluster after Omega Centuri is known as 47 Tuc, or NGC 104, in the constellation Tucana. It also happens to lie pretty much in the same line of sight as the Small Magellanic Cloud, a satillite galaxy of the Milky Way. You will be able to easily find these two mates in the charts mentioned above. Give it a go with your binos. 47 Tuc is too easy for your binos, the SMC will be more challenging from an urban area. Beautiful from a dark site with so many fine details within it. The Large Magellanic Cloud is nearby too. Have a shot at it too with the binos even from town.