Hi Jess
These are my thoughts, as someone who came here on a Skilled Independent visa a few years ago:
Firstly, I think you would benefit from researching
all the visa options that are available to you. Personally, I think anyone who wants to migrate needs to know about all visa options, and depending on your age there are likely to be a number of options available to you. There are several types of sponsorship, some of which involve having to be tied to your employer on a temporary visa, which is great when it works for all parties, but can be stressful if that isn't the case. There are other options that may be viable (state sponsorship, independent skilled), though that depends on your circumstances amongst other things. I can tell you that employer sponsorship is expensive for your employer, so a lot of practices would not be willing or able to go down that route. Public health departments might, though, depending on how much they want you to work for them!
In terms of 'how much is enough to live on?' That's a hard question to answer, because much depends on your expectations and the resources you intend to bring with you. What I consider to be an acceptable standard of living could be rather different from yours (and what I consider acceptable now is different from what I considered acceptable when I was a new grad!). You have to consider also that not all visa types include medicare and school fees, which can affect how much of your income is available for housing, food and other expenses.
Please, don't be thinking that anywhere in Australia is like the UK. It is a different country, with a different outlook and way of life. Yes we (theoretically, though I sometimes wonder!) speak the same language, but this is not a sunnier version of Britain.

There is some splendid countryside, all over Australia, and some people claim that certain areas are 'like Britain', but I haven't been anywhere yet that feels like the UK. I'm not trying to be negative - I just would hate to think of someone moving here without really knowing what it's like. Personally, I like that it's different (otherwise why bother moving to be somewhere the same?).
At this early stage in your adventure, I'd advise you to find out as much as you can about the state you're considering, visa options, employment opportunities, lifestyle, etc; for that the internet is your friend! There is at least one web forum for people considering moving to Australia. As far as property prices go, there are a couple of popular websites: domain.com.au & realestate.com.au. The Department of Immigration and Citizenship website contains relevant info about visas (including a visa wizard that will give you some ideas about what visa types you'd be eligible for): immi.gov.au
It took me a good while to decide to migrate, plan and then do it, and I'm glad I took some time to figure it out because it made it a lot easier to get here and get set up.
It does seem inordinately complicated at first, I found, but if you can take some time to look at the information that's available (or in the case of visa info consult a registered migration agent), it gets easier to make an informed decision about what to do, etc.
I can't help with VIC-specific questions I'm afraid, because I've never lived there. But if you don't get all the answers you need on this site, you will if you try a migration forum, I'm sure.
Good luck.
Sarah