My tip if your on a budget it to go out a little, that being said all my young friends live in the inner city, but they rents are really high, if you were to go thirty mins out on a train North or West you could save a fortune in Rent. Depends what you want... most of my young single travelling friends live in....
Brunswick
Fitzroy
Docklands
Windsor
Richmond
South Yarra
I would recommend Richmond... lots of the kind of jobs your looking for in the Richmond/South Yarra area and you only 5mins from city on the train.... but rent will cost u.