I am also in Melbourne - Mordialloc to be exact!
I am married and huuby travels with me, so unfortunately I cant be travel with you - but I am sure that there will be takers around.
On our last cruise we met up with a Woman from the UK and she had a ball. It is the safest form of travel for a lone woman I have ever encountered.
You meet so many people, the only down side is the charges being sole use in a cabin..
hope to keep in touch seeing we are so close